# Cocktail Sort visualisieren: Bubble Sort mit Richtungswechsel

> Cocktail Sort (Shaker Sort) interaktiv: Bubble Sort in beide Richtungen. Löst das Schildkröten-Problem, im Worst Case O(n^2) und stabil.

Adresse: https://marckimmel.de/informatik/sortieralgorithmen/cocktail-sort
English version: https://marckimmel.de/en/informatik/sortieralgorithmen/cocktail-sort.md

Bubble Sort, das in jedem Durchgang die Richtung wechselt und so beide Enden zugleich sortiert.

Cocktail Sort (auch Shaker Sort oder bidirektionales Bubble Sort) ist eine Variante des Bubble Sort. Im Unterschied zum klassischen Bubble Sort, der jeden Durchlauf von links nach rechts macht, wechselt Cocktail Sort die Richtung: erst ein Vorwärts-Pass, der das jeweils größte Element nach rechts schiebt, dann ein Rückwärts-Pass, der das kleinste Element nach links zieht. Dadurch werden die sogenannten Schildkröten, also kleine Elemente, die am Ende des Arrays stehen und sich in jedem Bubble-Durchgang nur um eine Position vorwärts bewegen, deutlich schneller an ihren Platz transportiert. Die Laufzeit bleibt im Worst Case quadratisch (O(n²)) wie bei Bubble Sort, im Best Case bei bereits sortierten Daten linear (O(n)). Der Speicherbedarf ist konstant (O(1)) und der Algorithmus ist stabil.

In der Praxis selten verwendet, weil Insertion Sort auf nahezu sortierten Daten ähnliche Vorteile bietet und schneller ist. Cocktail Sort dient hauptsächlich als Lehrbeispiel, um zu zeigen, wie eine einfache Anpassung an Bubble Sort die Performance bei bestimmten Eingaben deutlich verbessern kann.

## Weiter

- [Sortieralgorithmen](https://marckimmel.de/informatik/sortieralgorithmen.md)