Artikel-Archiv c't 4/1992, Seite 264
-
Quickersort
Bsort - ein gutmütiges Sortierverfahren
Sortieren ist eine häufige Beschäftigung für Computer, und jeder Programmierer kennt insbesondere den schnellen Quicksort-Algorithmus. Sein Worst-case-Verhalten macht ihn allerdings zum Rennpferd mit Star-Allüren.
Erwerben Sie das Heft
c't 4/1992,
um Zugriff auf diesen Artikel zu erhalten.