Implementazioni di algoritmi/Shell sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m robot Modifying: lt |
m Bot: grammatica, ortografia, entity, typo (ver 0.2) |
||
Riga 1:
Lo '''Shell sort''' (o '''Shellsort''') è uno dei più vecchi [[Algoritmo di ordinamento|algoritmi di ordinamento]].
Comunque, l'analisi della sua complessità è leggermente più sofisticata.
Lo Shell sort viene a volte chiamato "Shell-Metzner sort" in onore di Marlene Metzner che ne scrisse una primissima implementazione in [[FORTRAN]]. Venne per la prima volta chiamato Shell-Metzner in un articolo su ''Creative Computing'' nel [[1976]], ma Marlene Metzner disse di non volere che l'algoritmo portasse il suo nome.
Riga 78:
=== Utilizzo di una lista di dimensioni ===
Il seguente programma [[Linguaggio_C|C]] ordina un array ''a'' dalla posizione 0 fino a ''n''-1. Il numero di colonne usato for organizzare i dati in ciascuna passata è nell'array ''cols''. Quindi, i dati vengono distribuiti in 4,356,424 colonne durante la prima passata e in una sola colonna nell'ultima.
<pre>
|