реализация алгоритма сортировки unix

3196
dsg

Какой алгоритм (ы) сортировки используется / используется в команде unix sort? Вставка / быстрая сортировка / т.д.?

4

2 ответа на вопрос

8
John T

Если вы имеете в виду сортировку GNU, она реализует вариант алгоритма сортировки слиянием .

Coreutils с открытым исходным кодом, так что не стесняйтесь скачать их и посмотреть.

6
Benjamin Bannier

Соответствующий стандарт POSIX не определяет, какой алгоритм использовать, так реализации свободны выбирать то, что им нравится.