Ordenação de Listas!

Programação Java
#1

Pessoal,

Alguém sabe qual a lógica para ordenar uma lista encadeada em java??
Sei que existe a classe LinkedList, mas tenho que fazer isso manualmente…

Espero no aguardo…

#2

Naum sei se vc pode usar, mas em java se ordena qualquer lista usando Collections

	public static void main(String[] args) throws IOException {

		class MeuObjeto {
			private final String nome;

			MeuObjeto(String nome) {
				this.nome = nome;
			}
		}
		List<MeuObjeto> l = new ArrayList<MeuObjeto>();
		l.add(new MeuObjeto("fff"));
		l.add(new MeuObjeto("yyy"));
		l.add(new MeuObjeto("aaa"));
		l.add(new MeuObjeto("ccc"));

		Collections.sort(l, new Comparator<MeuObjeto>() {
			public int compare(MeuObjeto o1, MeuObjeto o2) {
				return o1.nome.compareTo(o2.nome);
			}
		});

		for(MeuObjeto o : l) {
			System.out.println(o.nome);
		}
	}

Mas se vc tb naum puder usar isso, entao vc naum esta procurando como ordenar no java e sim como procurar uma forma de ordenar algo.

#3