Wikibooks

Implementazioni di algoritmi/Shell sort: differenze tra le versioni

Naviga nella cronologia in modo interattivo
← Differenza precedenteDifferenza successiva →
Contenuto cancellato Contenuto aggiunto
VisualeWikitesto
Riga 12:
#L'Insertion sort è inefficiente, generalmente, in quanto muove i valori di una sola posizione per volta.
 
Lo Shell sort è simile all'insertion sort, ma funziona spostando i valori di più posizioni per volta manmanoman mano che risistema i valori, diminuendo gradualmente la dimensione del passo sino ad arrivare ad uno.
Alla fine, lo Shell sort esegue un insertion sort, ma per allora i dati saranno già piuttosto ordinati.
 
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Shell_sort"