Shell Sort
-
http://www.volkard.de/vcppkold/shell_sort.html
was bringt es nur jedes xte element zu betrachten?
im endefekkt müssen ja doch wieder alle betrachtet werden ?!?!
-
Durch die großen Schrittweiten zu Anfang können Sachen die grob falsch liegen sich mit ein paar großen Sprüngen in ne bessere Position bringen. Wenn ein Element am falschen Ende einer Liste der Länge n liegt, so benötigt man n-1 Vertauschungsoperationen benachbarter Elemente um es nach vorne durch zu schieben, wo es hingehört. Sortiert man aber erstmal mit größeren Schrittweiten vor braucht man weniger Vertauschungen.
Bubble-Sort ist ja zum Beispiel recht schnell, wenn die Daten schon fast sortiert sind. Und Shell-Sort versucht genau das in möglichst wenigen Schritten zu erreichen.
-
ahh! dank' dir!
