Глупая сортировка: различия между версиями
[отпатрулированная версия] | [непроверенная версия] |
Содержимое удалено Содержимое добавлено
м откат правок 195.13.246.78 (обс) к версии 94.153.230.50 |
Другие глупые сортировки |
||
Строка 1:
{{Cleanup}}
'''Глупая сортировка''' ({{lang-en|Stupid sort}}) — простой [[алгоритм сортировки]]. Для понимания и реализации этот алгоритм — простейший, но эффективен он лишь для небольших массивов. Сложность алгоритма: <math>O(n^3)</math>.
== Другие глупые сортировки ==
В действительности под глупыми сортировками часто подразумевают совершенно другие алгоритмы, в часности [[Bogosort]]. Термин ''глупая сортировка'' очень перегружен
и лучше избегать его использования, или по крайней мере уточнять, о какой именно глупой сортировке идёт речь в том или ином контексте.
Вариант глупых сортировок:
* [[Bogosort]]
* [[Гномья сортировка]]
Подробно этот вопрос разобан в одном из ответов на ru.stackoverflow.com: [http://ru.stackoverflow.com/q/420450/176760 Глупая сортировка].
== Алгоритм ==
|