Глупая сортировка
Материал из Википедии — свободной энциклопедии
Эта статья или раздел нуждается в переработке.
Пожалуйста, улучшите её в соответствии с правилами написания статей.
|
Глупая сортировка (англ. Stupid sort) — простой алгоритм сортировки. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: O(n3).
[править] Алгоритм
Имеет нечто общее с сортировкой пузырьком, идет поиск от начала массива, текущий элемент сравнивается со следующим, если следующий меньший, то производится обмен и возврат в начало цикла.
[править] Примеры реализации
[править] Псевдокод
stupidSort(array){ i := 0 while (i < length(array)) if (array[i + 1] < array[i]) then { swap(array[i], array[i + 1]) i := 0 } else i := i + 1 }
Для улучшения статьи желательно?:
|