Я искал в Интернете, чтобы найти, какой алгоритм сортировки лучше всего подходит для очень большого набора данных. Я обнаружил, что многие придерживаются мнения, что сортировка слиянием лучше, потому что она справедлива, а также гарантирует, что сложность времени равна O (n log n), а быстрая сортировка небезопасна: верно также, что вариации быстрой сортировки также могут быть небезопасным, потому что реальный набор данных может быть чем угодно.

Если замена двух элементов имеет незначительные временные затраты, то почему мы не можем выбрать сортировку кучи в качестве лучшего алгоритма сортировки в этом случае, потому что он на месте, а также O (n log n) ?.

В случае сортировки слиянием требуется еще одно пространство O (n); если данные очень большие, то мы не можем использовать этот алгоритм.

Скажите, пожалуйста: какой алгоритм должен быть лучшим в этом сценарии?