Implementierung eines Unix-Sortieralgorithmus

Question

3290

dsg 2011-01-16 в 23:54

Welche Sortieralgorithmen werden im Unix- sortBefehl verwendet? Einfügung / Quicksort / etc.?

4

2 Antworten auf die Frage

8

6

Benjamin Bannier 2011-01-17 в 00:25

Der relevante POSIX-Standard legt nicht fest, welcher Algorithmus zu verwenden ist. Implementierungen können also frei wählen, was sie möchten.

Accepted Answer · 2011-01-17 00:22:58

John T 2011-01-17 в 00:22

Wenn Sie sich auf GNU-Sortierung beziehen, wird eine Variante des Merge- Sortieralgorithmus implementiert .

Die coreutils sind Open Source, laden Sie sie also einfach herunter und werfen Sie einen Blick darauf.