Придурковатая сортировка :: Stooge sort

Придурковатая сортировка

Three Stooges
Неэффективная сортировка, представляющая чисто академический интерес.Метод назван в честь американской комик-группы "Three stooges" ("Три придурка"), развлекавшая публику в 30-х-60-х годах прошлого века. Коллектив трио периодически менялся, всего в труппе было 6 актёров за 40 лет существования. В алгоритм заложен элемент абсурда - обычно массив давно отсортирован, но сортировка продолжает безумно метаться по третям списка.

Алгоритм

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

НазваниеПридурковатая сортировка (Stooge sort)
Другие названияБлуждающая сортировка; Сортировка по частям
КлассСортировки обменами
УстойчивостьУстойчивая
СравненияДа
Сложность по времениХудшаяO(nlog 3 / log 1.5)
Средняя
Лучшая
Сложность по памятиОбщаяO(n)
ДополнительнаяO(1)

Ссылки

Сортировки обменами

Непрактичные сортировки – бессмысленные и беспощадные

Придурковатая сортировка

Stooge sort

Three stooges

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