Implementazioni di algoritmi/Gnome sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
Riga 46:
}
}
</source>
 
== Algoritmo in JAVA ==
{{Trasferimento|wb|Implementazioni}}
 
<source lang="JAVA">
/*Ordinamento fatto partendo da una schiera di valori alfanumerici (Es. Argomenti della classe)*/
static void GnomeSort (String[] schiera)
{
int i = 0, j = 1;
int s_length = schiera.length -1;
while ( i < s_length )
{
if (schiera[i].compareTo(schiera[i+1]) < 0)
{
i = j;
j++;
}
else
{
String temp_s = schiera[i+1];
schiera[i+1] = schiera[i];
schiera[i] = temp_s;
if ( i > 0 )
i--;
}
}
}
</source>