Двухсторонняя сортировка выбором :: Double Selection Sort
Оптимизация для сортировки выбором
Оптимизация
Скорость алгоритма можно увеличить в 2 раза если кроме максимального элемента в неотсортированном подмассиве также находить и минимальный. Максимум при этом перемещать в конец подмассива, а минимум - в начало.Аналогичное улучшение для сортировки пузырьком называется коктейльной сортировкой.Характеристики алгоритма
| Название | Двухсторонняя сортировка выбором (Double selection sort) | |
|---|---|---|
| Класс | Сортировки выбором | |
| Устойчивость | Нет | |
| Сравнения | Да | |
| Сложность по времени | Худшая | O(n2 / 2) |
| Средняя | O(n2 / 2) | |
| Лучшая | O(n2 / 2) | |
| Сложность по памяти | Общая | O(n) |
| Дополнительная | O(1) | |
Сортировка выбором
Реализация на различных ЯП