Команда Linux Sort

Question

Я хотел бы знать, какой алгоритм сортировки использует команда linux SORT?

Answer 1

1001 * слияние * Он ¹ использует mergesort вместо быстрой сортировки или heapsort по двум причинам: mergesort - это стабильная сортировка , и обычно эффективные реализации быстрой сортировки не , хотя он может делать больше перестановок или перемещений, он делает меньше сравнений и поэтому лучше работает с вводом текста ^{1. В дистрибутивах Linux можно выбирать свою собственную утилиту сортировки, но я думаю, что практически все используют GNU sort , поэтому я описал это.}

Answer 2

Внешняя сортировка слиянием R-Way в соответствии с Подробная информация об алгоритме команды сортировки UNIX. Найдена с помощью этот вопрос о стеке потока .