Tenho um arquivo carregado com 300.000 mil preços. Preciso colocar os preços em ordem crescente em uma lista. Se coloco em modo padrão, analisando de forma linear onde inserir cada preço, meu algoritmo fica muito lento. Alguém tem uma ideia de uma maneira rápida de fazer isso?
EDIT.:
São preços aleatórios que preciso ordenar.
19.5, 11.3, 17.43, 1.32, 36.45, etc...
Estou fazendo uma contextualização pois o que realmente quero fazer é diferente um pouco mas requer conhecimento do meu sistema. Isso é uma abstração.
EDIT. 2:
if (Type == 0) {
for (int i = 0; i < Objeto.size(); i++) {
//Ordena pelo menor preço. Se o primeiro elemento tiver preço menor que algum da lista completa,
//tal elemento é inserido anterior a esse algum
if (PrimeiroElemento.getPrice() > Objeto.get(i).getPrice()) {
return i;
}
if (PrimeiroElemento.getPrice() == Objeto.get(i).getPrice()) {
//se os preços forem iguais, ordena pelo tempo
if (PrimeiroElemento.getTimestamp() < Objeto.get(i).getTimestamp()) {
return i;
}
}
}