Bitonic-Merge-Sort

Bitonic-Merge-Sort gehört zur Gruppe der asymptodisch optimalen Sortieralgorithmen. Er ist eine Abwandlung von Mergesort.

Eigentlich handelt es sich hierbei lediglich um zusätzliche Varianten zu Mergesort. Zur Wahrung der Übersichtlichkeit habe ich mich aber entschlossen diesen Varianten ein eigenes Kapitel zu widmen. Bitonicsort kann in gewisser Weise als Variante dieses Verfahrens angesehen werden.

Der Name "Bitonic-Merge-Sort" kommt von bitonic und Mergesort (dt. zwei, tonisch), da die Grundidee die selbe wie bei Mergesort ist, jedoch wird das Verschmelzen (merge) etwas anders realisiert.