Suche Info zum Shell-Algorithmus

Computer: Software & Programmierung Programmierung allgemein
#1

Hi,
Suche Info zum Shell-Algorithmus (Sortieralgorithmus), möglichst im zusammenhang mit C / C++.

URL, Texte, Source,… alles willkommen!!!

Thanks

#2

Hi,

Suche Info zum Shell-Algorithmus
(Sortieralgorithmus), möglichst im
zusammenhang mit C / C++.

Shellsort ist eine Erweiterung zu Insertion-Sort, bei der auch entfernte Elemente vertauscht werden können. Die worst-case Komplexität des Algorithmus ist O(n^(3/2)).

Pascal-Beispielcode (aus: Sedgewick, Robert: Algorithmen):

procedure shellsort;
 label 0;
 var i,j,k,v: integer;
 begin
 h:=1; repeat h:=3\*h+1 until h\>N
 repeat
 h:=h div 3;
 for i:=h+1 to N do
 begin
 a[j]:=a[j-h]; j:=j-h;
 if j

Viel Spaß,

Matthias