Shell sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Recupero di 1 fonte/i e segnalazione di 0 link interrotto/i.) #IABot (v2.0.9.5 |
Aggiunto un'immagine relativa all'ordinamento di una sequenza numerica tramite lo shell sort e la relativa didascalia nel template "Algoritmo" |
||
Riga 1:
{{Algoritmo
|classe = [[Algoritmo di ordinamento]]
|immagine =Sorting shellsort anim2.gif
|struttura dati = [[Array]]
|tempo = O(''n''<sup>2</sup>)
Riga 8:
|spazio = O(''n'')
|ottimale = No
|didascalia=Ordinamento di una sequenza numerica tramite lo shell sort}}
Lo '''Shell sort''' (o '''Shellsort''') è uno dei più vecchi [[Algoritmo di ordinamento|algoritmi di ordinamento]]. È stato ideato nel [[1959]] da [[D. L. Shell|Donald L. Shell]].
L'algoritmo è veloce, facile da comprendere e da implementare, ma è difficile analizzarne il tempo di esecuzione.
| |||