| Algorithmus | Durchschnittliche Komplexität | Worst-Case-Komplexität | Speicher | Stabil | Einzeiler |
|---|
| Bubble | O(n²) | O(n²) | O(1) | Ja | Einfach, aber langsam, für Lehrzwecke geeignet |
| Selection | O(n²) | O(n²) | O(1) | nein | Wenigste Vertauschungen |
| Insertion | O(n²) | O(n²) | O(1) | Ja | Optimal für kleine Datenmengen oder fast sortierte Daten |
| Quick | O(n log n) | O(n²) | O(log n) | nein | Universelle erste Wahl, clevere Partitionierungsidee |
| Merge | O(n log n) | O(n log n) | O(n) | Ja | Stabile Leistung, benötigt aber zusätzlichen Speicherplatz |
| Heap-Sortierung | O(n log n) | O(n log n) | O(1) | nein | In-place-Sortierung, optimaler Speicherplatz |
| Shell | O(n^1.3) | O(n²) | O(1) | nein | Verbesserte Version der Insertionssortierung |
| Type | Name | Beschreibung |
|---|
| Klassisches Lehrbuch | "Data Structures (C Language Edition)" von Yan Weimin | Standardlehrbuch für inländische Universitäten, umfassend und systematisch |
| Klassisches Lehrbuch | "Introduction to Algorithms" (CLRS) | Maßgebliche Referenz im Bereich Algorithmen, tiefgehend und systematisch |
| Online-Übungen | LeetCode (leetcode.com) | Riesige Auswahl an Algorithmusaufgaben, erste Wahl für Interview-Übungen |
| Online-Übungen | Nowcoder (nowcoder.com) | Inländische Interview-Übungsplattform, geeignet zur Vorbereitung auf Campus-Recruiting |
| Visualisierungstool | Visualgo (visualgo.net) | Algorithmenvisualisierung, hilft beim Verständnis des Ausführungsprozesses |
| Online-Compiler | Compiler Explorer (godbolt.org) | Assembly nach der Kompilierung von C-Code anzeigen, zugrunde liegende Details verstehen |