SortieralgorithmenBeginner

Comb Sort

Verbesserung gegenuber Bubble Sort, die kleine Werte am Ende der Liste (Schildkroten) eliminiert. Verwendet eine schrumpfende Luckensequenz, die mit der Arraylange beginnt und die Worst-Case-Komplexitat verbessert. Praktisch fur mittelgrosse Datensatze, bei denen einfache Implementierung uber optimale Leistung geschatzt wird.

#sorting#gap-sequence#comparison-based#bubble-sort-variant

Complexity Analysis

Time (Average)

O(n²/2^p)

Expected case performance

Space

O(1)

Memory requirements

Time (Best)

O(n log n)

Best case performance

Time (Worst)

O(n²)

Worst case performance

Input Array (comma-separated numbers, 1-100, max 20 elements)

Quick Presets:

Step: 1 / 0

Animation Speed500ms

SlowFast

Keyboard Shortcuts

Space Play/Pause← → StepR Reset1-4 Speed

Real-time Statistics

Algorithm Performance Metrics

Progress0%

Comparisons

Swaps

Array Accesses

Steps

1/ 0

Algorithm Visualization

Step 1 of 0

Initialize array to begin

Default

Comparing

Swapped

Sorted

Code Execution

Currently executing

Previously executed

Implementation

Related Algorithms

View all in Sortieralgorithmen

Bubble Sort

Beginner

Der grundlegendste Sortieralgorithmus, der wiederholt benachbarte Elemente vergleicht und sie austauscht, wenn sie in falscher Reihenfolge sind. Wie Blasen, die an die Oberflache steigen, bewegen sich grossere Werte allmahlich zum Ende des Arrays. Am besten geeignet fur kleine Datensatze oder Bildungszwecke, um Sortiergrundlagen zu verstehen.

Selection Sort

Beginner

Findet wiederholt das kleinste Element und verschiebt es nach vorne. Jede Iteration 'wahlt' das Minimum aus den verbleibenden Elementen und platziert es nach dem sortierten Teil. Einfach zu implementieren mit minimalem Speicherverbrauch, benotigt aber immer O(n^2) Zeit unabhangig von der Eingabe.

Quick Sort

Intermediate

Ein hocheffizienter Sortieralgorithmus, der ein Pivot-Element auswahlt und das Array mit kleineren Werten links und grosseren rechts partitioniert. Durchschnittlich O(n log n) und die am weitesten verbreitete Sortiermethode in der Praxis. Bildet die Grundlage der eingebauten Sortierfunktionen in den meisten Programmiersprachen.

O(n log n)

O(log n)

sortingdivide-and-conquer

Start Learning

Back to Sortieralgorithmen