Linux-Sortierbefehl

mergesort

Es ¹ verwendet mergesort anstatt quicksort oder heapsort aus zwei Gründen:

• mergesort ist eine stabile Sortierung die effizienten Quicksort-Implementierungen sind nicht
• Während es mehr Swaps oder Moves macht, werden weniger Vergleiche durchgeführt und es funktioniert besser mit der Texteingabe

^{1. Linux-Distributionen können ihr eigenes Sortier-Dienstprogramm frei wählen, aber ich stelle mir vor, dass praktisch alle GNU sortieren so habe ich das beschrieben.}

Eine externe R-Way-Zusammenführungssortierung nach Algorithmusdetails von UNIX Sortierbefehl. Gefunden über diese Stackoverflow-Frage .