Eine Implementierung des Algorithmus gestalltet sich sehr einfach. Zu Anfang der hier gezeigten Funktion wird für h der größt mögliche Wert
berechnet, mit welchem dann die Vorgehensweise beginnt. Solange h größer 0 ist, wird auf einer Teilmenge der InsertionSort ausgeführt.
![\begin{listing}{1}
void hell_sort( int * data, int N )
{
int h;
int i, j;
i...
...data[j-h];
else
break;
\par data[j] = tmp;
}
\par h /= 3;
}
} \end{listing}](img59.png)
Nächste Seite
Aufwärts
Vorherige Seite
Inhalt
Nächste Seite: CoutingSort
Aufwärts: ShellSort
Vorherige Seite: Laufzeitkomplexität
Inhalt
2002-05-09
