Изменения
Нет описания правки
=== Количество обменов ===
Важный параметр, когда объекты имеют большой размер. В таком случае при большом кол-ве обменов время алгоритма заметно увеличивается.
== Сравнение сортировок ==
{|class="wikitable"
|+
!width="20%"|Название !!width="10%"| Лучшее время !!width="10%"| Среднее !!width="10%"| Худшее !!width="10%"| Память !! width="10%"|Стабильность !!width="30%"| Описание
|- align = "center"
|[[Сортировка пузырьком| Сортировка пузырьком <br>(Bubble Sort)]]
|$O(n)$
|$O(n^2)$
|$O(n^2)$
|$O(1)$
|Да
|Алгоритм состоит в повторяющихся проходах по сортируемому массиву. На каждой итерации последовательно сравниваются соседние элементы, и, если порядок в паре неверный, то элементы меняют местами.
|- align = "center"
|[[Сортировка вставками| Сортировка вставками <br>(Insertion Sort)]]
|$O(n)$
|$O(n^2)$
|$O(n^2)$
|$O(1)$
|Да
|На каждом шаге алгоритма мы выбираем один из элементов входных данных и вставляем его на нужную позицию в уже отсортированной части массива до тех пор, пока весь набор входных данных не будет отсортирован.
|- align = "center"
|[[Сортировка выбором| Сортировка выбором<br> (Selection Sort)]]
|$O(n^2)$
|$O(n^2)$
|$O(n^2)$
|$O(1)$
|Нет
|На каждом $i$-ом шаге алгоритма находим $i$-ый минимальный элемент и меняем его местами с $i$-ым элементом в массиве.
|}
* Квадратичные. Такие сортировки самые простые в понимании.
** [[Сортировка пузырьком| Сортировка пузырьком (Bubble Sort)]] - Алгоритм состоит в повторяющихся проходах по сортируемому массиву. На каждой итерации последовательно сравниваются соседние элементы, и, если порядок в паре неверный, то элементы меняют местами.
