++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ Hausaufgaben ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie ++

Navigation

Mathematik Begriffe
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 123      
Goldkurs

Mathematik Begriff Erklärung Cocktailsort Formel Hilfe Hausaufgabeb
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.

Dieser Artikel ( Cocktailsort ) stammt aus Wikipedia, der freien Enzyklopädie
und steht unter der GNU Free Documentation Licence. 
+++ Mathe Formeln ++ Mathematik Lexikon ++ Lösungen ++ IMPRESSUM ++ Algebra ++ Lernen ++ Übungen ++ Schule ++ Geometrie +++