|
CocktailSort, ShakerSort, shuttle sort oder cocktail shaker
sort ist eine Variation des BubbleSort-Sortieralgorithmus.
Beim CocktailSort wird der BubbleSort-Algorithmus so modifiziert, dass die Richtung des Schleifendurchlaufs bei jeder
Iteration geändert wird. Zunächst wird also von unten nach oben, danach von oben nach unten usw. gesucht, in der Hoffnung, dass
die Bubbles dann schneller ihre Position erreichen. Die Hoffnung trügt allerdings, der neue Algorithmus ist in keiner Hinsicht
besser als BubbleSort, er ist nur etwas komplizierter.
|