quero saber um método simples para ordenar uma LinkedList! Estou quebrando a cabeça e revirando a internet, porém só acho métodos que já realizam o trabalho que eu GOSTARIA de realizar manualmente.
public class OrdenacaoTeste {
public static void ordenaLista(LinkedList<Integer> lista) {
}
public static void main(String[] args) {
LinkedList<Integer> lista = new LinkedList<Integer>();
lista.add(1);
lista.add(5);
lista.add(3);
lista.add(6);
lista.add(8);
System.out.println("lista não ordenada: " + lista);
Collections.sort(lista); //ordena automaticamente
System.out.println(lista);
for (int i = 0; i < lista.size(); i++) {
for (int j = 0; j < lista.size() - 1; j++) {
}
}
}
}
Minha classe recebe os valores, 1, 5, 3, 6, 8! Eu sei como funciona uma lista ligada, então estou utilizando o linkedlist para poupar trabalho! Porém como eu posso como um laço for e talvez condições IFS ordenar a lista em ordem crescente?
Sei que para ordenação terei de fazer ifs para comparação do maior e menor, porém queria ajuda de como passar esses valores e como trabalhar com os mesmos nessa mesma classe.
Desde já grato.