SortieralgorithmenAdvanced

Radix Sort

Ein nicht-vergleichsbasierter Sortieralgorithmus, der Elemente Ziffer fur Ziffer von der niedrigstwertigen zur hochstwertigen verarbeitet. Verwendet Counting Sort als Unterroutine fur jede Ziffernposition. Erreicht O(d(n+k)) Zeit, wobei d die Anzahl der Ziffern ist. Hervorragend zum Sortieren von ganzen Zahlen oder Strings fester Lange.

#sorting#linear-time#non-comparison#stable#digit-based

Complexity Analysis

Time (Average)

O(d * n)

Expected case performance

Space

O(n + k)

Memory requirements

Time (Best)

O(d * n)

Best case performance

Time (Worst)

O(d * n)

Worst case performance

📚 CLRS Reference

Introduction to Algorithms•Chapter 8•Section 8.3

Input Array (non-negative integers 0-999, max 12 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