Shell sort: differenze tra le versioni

Versione delle 23:50, 8 mag 2016

Versione delle 13:08, 24 giu 2017

Riga 1:

{{Algoritmo

|classclasse = [[Algoritmo di ordinamento]]

|immagine =

|image=

|datastruttura dati = [[Array]]

|timetempo = O(''n''²)

|best-timetempo migliore = O(''n'' log₂ ''n'')<ref>{{Cita web|titolo=Shellsort & Comparisons|url=http://www.cs.wcupa.edu/rkline/ds/shell-comparison.html}}</ref>

|average-timetempo medio = dipende dai dati

|spacespazio = O(''n'')

|optimalottimale = No

}}

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]].