Bsort

Bsort ist ein Vertreter der asymptotisch optimalen Sortieralgorithmen. Er ist (neben Avlsort) das derzeit beste allgemeine Sortierverfahren.

Der Algorithmus wurde von mir entwickelt. Die Grundidee ist identisch mit der von Avlsort, jedoch wird hier intern eine andere Datenstruktur verwendet.

Der Name "Bsort" spielt auf den intern verwendeten B-Baum an.

Die Idee wurde erstmalig von Peter Weigel vorgestellt (März 2002).
Das Konzept der B-Bäume wurde von Bayer und McCreight für Datenbanksysteme entwickelt (1972).