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

Простейший учебный алгоритм низкой эффективности. При минимальном изменении трансформируется в пузырьковую сортировку или гномью сортировку.
Алгоритм
Просматриваем массив начиная с первого индекса, по пути сравниваем соседние элементы. Если находим неотсортированную пару - меняем местами, возвращаемся в начало массива и повторяем те же действия.Процесс заканчивается, если во время полного прохода не обнаружено ни одной неотсортированной пары.
Характеристики алгоритма
Название | Глупая сортировка (Stupid sort) | |
---|---|---|
Класс | Сортировки обменами | |
Устойчивость | Устойчивая | |
Сравнения | Да | |
Сложность по времени | Худшая | O(n3) |
Средняя | O(n3) | |
Лучшая | O(n3) | |
Сложность по памяти | Общая | O(n) |
Дополнительная | O(1) |
Глупая сортировка на Python
Глупая сортировка на PHP
Ссылки
Глупая сортировка и некоторые другие, поумнее