Какой алгоритм (ы) сортировки используется / используется в команде sort unix? Вставка / быстрая сортировка / т.д.?
2 ответа
10
Если вы имеете в виду сортировку GNU, она реализует вариант алгоритма сортировки слиянием .
Coreutils с открытым исходным кодом, так что не стесняйтесь скачать их и посмотреть.
6
Соответствующий стандарт POSIX не диктует, какой алгоритм использовать, поэтому реализации могут свободно выбирать то, что им нравится.