Selection sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Rimozione di una dubbia affermazione sulla possibilità di migliorare l'efficienza dell'algoritmo utilizzando un array ausiliario, e del link non raggiungibile alla spiegazione del relativo metodo presunto. |
|||
Riga 56:
Nonostante l'approccio ''brutale'' adottato, l'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.
== Altri progetti ==
|