Selection sort: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica
mNessun oggetto della modifica
Riga 57:
Nonostante l'approccio ''brutale'' adottato, ordinamento per selezione ha un'importante applicazione: poiché ciascun elemento viene spostato al più una volta, questo tipo di ordinamento è il metodo da preferire quando si devono ordinare file costituiti da record estremamente grandi e da chiavi molto piccole. Per queste applicazioni il costo dello spostamento dei dati è prevalente sul costo dei confronti e nessun algoritmo è in grado di ordinare un file con spostamenti di dati sostanzialmente inferiori a quelli dell'ordinamento per selezione.
 
Una variante del selection sort più efficenteefficiente si ottiene usando un vettore di appoggio e riducendo l'array da ordinare, in questo modo ad ogni iterazione si riduce il tempo di calcolo.[http://porteardenti.blogspot.it/2013/04/java-ordinamento-di-un-array.html]
 
== Altri progetti ==