Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
|||
Riga 50:
a[i] ← a[posmin]
a[posmin] ← tmp
==Implementazioni==
Di seguito una possibile implementazione in [[Java (linguaggio di programmazione)|Java]] del Selection sort:
<source lang="java">
class SelectionSort{
public static void sort(int[] array){
int sz = array.length;
for(int i=0;i<sz;i++){
for(int j=i+1;j<sz;j++){
if(array[j]<array[i]) {
//swap
int tmp = array[i];
array[i] = array[j];
array[j] = tmp;
}
}
}
}
}
</source>
== Casi limite ==
| |||