Рубрики

Терминология сортировки

Что такое сортировка на месте?
Алгоритм сортировки на месте использует постоянное дополнительное пространство для создания выходных данных (изменяет только данный массив). Он сортирует список только путем изменения порядка элементов в списке.
Например, сортировка вставкой и сортировка выбора являются алгоритмами сортировки на месте, поскольку они не используют никакого дополнительного пространства для сортировки списка, и типичная реализация сортировки слиянием не на месте, а также реализация подсчета сортировки не на месте. алгоритм сортировки.

Что такое внутренняя и внешняя сортировка?
Когда все данные, которые необходимо отсортировать, не могут быть одновременно помещены в память, сортировка называется внешней сортировкой . Внешняя сортировка используется для огромного количества данных. Сортировка слиянием и ее варианты обычно используются для внешней сортировки. Некоторое внешнее хранилище, например жесткий диск, CD и т. Д., Используется для внешнего хранилища.
Когда все данные помещаются в память, сортировка называется внутренней сортировкой.

Что такое стабильная сортировка?
См. Стабильные алгоритмы сортировки

Рекомендуемые посты:

Терминология сортировки

0.00 (0%) 0 votes