Problema Insertion_Sort String

[sballus]

Salve a tutti , ho bisogno d'aiuto. Non riesco ad utilizzare l'algoritmo insertion sort x stringhe.
Vedo negli esempi sempre l'utilizzo di int e di array, io invece voglio utilizzare string e list.

[Alex'87]

Posta quello che hai fatto e vediamo che errori ci sono...

[sballus]

 // Metodo InsertionSort 
	 	public void insertionSort() {
	 		String tmp;
	 		int j;
	 		for(int i=1; i<list.size(); i++) {
	 			j=i-1;
	 			tmp = list.get(i);
	 			while(j >= 0 && list.get(j) > tmp) {
	 				// "scorrimento"
	 				list.set(j+1, list.get(j));
	 				j--;
	 			}
	 			// inserimento
	 			list.set(j+1, tmp);
	 		}
	 	}

[sballus]

Il mio problema è dopo aver fatto inserire all'utente un numero a piacere di stringhe le debbo ordinare alfabeticamente tramite insertion sort ma non riesco a capire come si fa. Xke con le stringhe si imposterà diversamente l'algoritmo

[Alex'87]

L'algoritmo è esattamente lo stesso, che si tratti di stringhe, interi, mele o pere...

La differenza è che mentre due interi li confronti con > = e <, due stringhe/mele/pere (essendo oggetti e non tipi primitivo) le confronti con compareTo(). Ti mancano proprio le basi, su cosa stai studiando?

[sballus]

Ho iniziato da poco a studiare (ed ho il libro di Cay Horstmann). Mi fai vedere come lo faresti tu

[Alex'87]

Vedi qui: http://stackoverflow.com/questions/1...ring-compareto