Cocktailsort
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.