234
правки
Изменения
Нет описания правки
** [[Сортировка Хэна (или Хана?)|Сортировка Хэна]] - упоротая сортировка целых чисел с оценкой $O(n \log \log n)$
=== Затраты памяти ===
* $O(1)$. Обычно такие сортировки используют обмены элементов.
** [[Сортировка пузырьком| Сортировка пузырьком (Bubble Sort)]]
** [[Сортировка вставками| Сортировка вставками (Insertion Sort)]]
** [[Сортировка выбором| Сортировка выбором (Selection Sort)]]
** [[Быстрая сортировка|Быстрая сортировка (Quick Sort)]]
** [[Сортировка слиянием с использованием О(1) дополнительной памяти|Модифицированная сортировка слиянием]]
** [[Сортировка кучей|Пирамидальная сортировка (Heap Sort)]]
* $O(n)$
</wikitex>
