Kategorie

A B C D E
F G H I J
K L M N O
P Q R S T
U V W X Y
Z 0      

cocktailsort

ca cb cc cd ce cf cg ch ci cj ck cl cm
cn co cp cq cr cs ct cu cv cw cx cy cz

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.

Impressum

Datenschutzerklärung