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