3622
правки
Изменения
м
<wikitex>''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку. Обычно таким признаком служит лексикографический номер. == Классификация сортировок == Будем рассматиривать сортировки массива из $n$ элементов множества $A$, причем на $A$ должно быть выполнено #перенаправление [[Бинарное отношение|отношение эквивалентности]].=== Время работы. === Эта классификация является самой важной. В основном временные оценки бывают $O(n)$, $O(n \log n)$ и $O(n^2)$.* Квадратичные. Такие сортировки самые простые в понимании.** [[Сортировка пузырьком| Сортировка пузырьком (Bubble Sort)]]** [[Сортировка вставками| Сортировка вставками (Insertion Sort)]]** [[Сортировка выбором| Сортировка выбором (Selection Sort)]] </wikitex> [[Категория: Дискретная математика и алгоритмы]][[Категория: Сортировки]]
Перенаправление на Сортировки
