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 9:
== Concetto base ==
 
Lo Shell sort è una estensione dell'[[w:insertion sort]], tenendo presenti due osservazioni:
#L'Insertion sort è efficiente se l'input è già abbastanza ordinato.
#L'Insertion sort è inefficiente, generalmente, in quanto muove i valori di una sola posizione per volta.
Estratto da "https://it.wikibooks.org/wiki/Implementazioni_di_algoritmi/Shell_sort"