6

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

2 ответа2

10

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

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

6

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

Всё ещё ищете ответ? Посмотрите другие вопросы с метками .