Что такое сортировка на месте?
Алгоритм сортировки на месте использует постоянное дополнительное пространство для создания выходных данных (изменяет только данный массив). Он сортирует список только путем изменения порядка элементов в списке.
Например, сортировка вставкой и сортировка выбора являются алгоритмами сортировки на месте, поскольку они не используют никакого дополнительного пространства для сортировки списка, и типичная реализация сортировки слиянием не на месте, а также реализация подсчета сортировки не на месте. алгоритм сортировки.
Что такое внутренняя и внешняя сортировка?
Когда все данные, которые необходимо отсортировать, не могут быть одновременно помещены в память, сортировка называется внешней сортировкой . Внешняя сортировка используется для огромного количества данных. Сортировка слиянием и ее варианты обычно используются для внешней сортировки. Некоторое внешнее хранилище, например жесткий диск, CD и т. Д., Используется для внешнего хранилища.
Когда все данные помещаются в память, сортировка называется внутренней сортировкой.
Что такое стабильная сортировка?
См. Стабильные алгоритмы сортировки
Рекомендуемые посты:
- Найти минимальный размер несортированного подмассива, сортировка которого позволяет отсортировать весь массив
- Стабильность в алгоритмах сортировки
- Какой алгоритм сортировки выполняет минимальное количество операций записи в память?
- Нижняя граница для алгоритмов сортировки на основе сравнения
- Блинная сортировка
- Проблема сортировки блинчиков
- Внешняя сортировка
- Декартово дерево сортировка
- Сортировка 2D Вектор в C ++ | Установите 2 (в порядке убывания по строке и столбцу)
- Знай свой алгоритм сортировки | Набор 1 (сортировка оружия, используемого языками программирования)
- Знай свой алгоритм сортировки | Набор 2 (Сортировочное оружие Introsort-C ++)
- Sleep Sort — Король лени / сортировки во время сна
- Сортировка вектора пар в C ++ | Набор 1 (сортировка по первому и второму)
- Сортировка вектора пар в C ++ | Набор 2 (сортировка в порядке убывания по первому и второму)
- Сортировка 2D Вектор в C ++ | Набор 3 (по количеству столбцов)
0.00 (0%) 0 votes