Глупая сортировка :: Stupid sort

Глупая сортировка

Простейший учебный алгоритм низкой эффективности. При минимальном изменении трансформируется в пузырьковую сортировку или гномью сортировку.

Алгоритм

Просматриваем массив начиная с первого индекса, по пути сравниваем соседние элементы. Если находим неотсортированную пару - меняем местами, возвращаемся в начало массива и повторяем те же действия.Процесс заканчивается, если во время полного прохода не обнаружено ни одной неотсортированной пары.

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

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

Ссылки

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

Глупая сортировка и некоторые другие, поумнее

Пузырьковая сортировка и все-все-все

Глупая сортировка