Двухсторонняя сортировка выбором :: Bilateral Selection Sort

Двусторонняя сортировка выбором

Оптимизация для сортировки выбором

Оптимизация

Скорость алгоритма можно увеличить в 2 раза если кроме максимального элемента в неотсортированном подмассиве также находить и минимальный. Максимум при этом перемещать в конец подмассива, а минимум - в начало.Аналогичное улучшение для сортировки пузырьком называется коктейльной сортировкой.

Характеристики алгоритма

НазваниеСортировка выбором (Selection sort)
Другие названияСортировка выделением
КлассСортировки выбором
УстойчивостьНет
СравненияДа
Сложность по времениХудшаяO(n2 / 2)
СредняяO(n2 / 2)
ЛучшаяO(n2 / 2)
Сложность по памятиОбщаяO(n)
ДополнительнаяO(1)

Ссылки

Сортировка выбором

Selection sort

Реализация на различных ЯП