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
| Signatur | Sichtbarkeit | Beschreibung |
|---|---|---|
SortInt64(arr: int64, len: int64): void | pub | Sortiert int64-Array in-place aufsteigend |