Shell sort: differenze tra le versioni

Versione delle 10:36, 2 mar 2013

Versione delle 17:45, 20 ago 2013

Riga 1:

{{Infobox Algoritmo

|class=[[Algoritmo di ordinamento]]

|image=

Riga 17:

Lo Shell sort è una estensione dell'[[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.

Lo Shell sort è simile all'insertion sort, ma funziona spostando i valori di più posizioni per volta man mano che risistema i valori, diminuendo gradualmente la dimensione del passo sino ad arrivare ad uno.

Riga 94:

[[Categoria:Algoritmi di ordinamento]]

{{Link VdQ|pl}}