Изменения
Нет описания правки
Обычно таким признаком служит лексикографический номер.
== Классификация сортировок ==
=== Время работы. ===
Эта классификация является самой важной. В основном Оценивают худшее время алгоритма, среднее и лучшее.У большинства алгоритмов временные оценки бывают $O(n \log n)$ и $O(n^2)$. === Память === Параметр сортировки, показывающий, сколько дополнительной памяти требуется алгоритму. Сюда входят и дополнительный массив, и переменные, и затраты на стек вызовов. Обычно затраты бывают $O(1)$, $O(\log n)$, $O(n)$. === Стабильность === ''Стабильной сортировкой'' называется сортировка, не меняющая порядка объектов с одинаковыми ключами. === Количество обменов === Важный параметр, когда объекты имеют большой размер.
* Квадратичные. Такие сортировки самые простые в понимании.
** [[Сортировка пузырьком| Сортировка пузырьком (Bubble Sort)]] - Алгоритм состоит в повторяющихся проходах по сортируемому массиву. На каждой итерации последовательно сравниваются соседние элементы, и, если порядок в паре неверный, то элементы меняют местами.
</wikitex>
== Ссылки ==
[http://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BA%D0%B8| Википедия срывает покровы]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Сортировки]]
