std.sort
QuickSort-Implementierung für int64-Arrays mit Median-of-Three-Pivotisierung (verhindert Worst-Case bei sortierten Eingaben) und Insertion-Sort-Fallback für kleine Teilfolgen. Die Sortierung erfolgt in-place ohne zusätzliche Speicherallokation.
Einsatzbereiche: Sortierung von Messwerten, Indexstrukturen, Vorbereitung für std.stats (Median-Berechnung), Binärsuche-Vorbedingung.
Autor: Andreas Röne
Copyright: 2024-2025 Andreas Röne
Funktionen
| Signatur | Sichtbarkeit | Beschreibung |
|---|---|---|
SortInt64(arr: int64, len: int64): void | pub | Sortiert int64-Array in-place aufsteigend |
SortSwap(arr: int64, i: int64, j: int64): void | priv | Tauscht zwei Elemente im Array |
SortGet(arr: int64, idx: int64): int64 | priv | Liest Element an Index aus Array |
MedianOfThree(arr: int64, low: int64, mid: int64, high: int64): void | priv | Bestimmt Pivot per Median-of-Three |
Partition(arr: int64, low: int64, high: int64): int64 | priv | Partitioniert Teilarray um Pivot |
InsertionSort(arr: int64, low: int64, high: int64): void | priv | Sortiert kleines Teilarray per Insertion-Sort |
QuickSortInternal(arr: int64, low: int64, high: int64): void | priv | Rekursiver QuickSort-Kern |