Сортировка — различия между версиями
Yurik (обсуждение | вклад) |
Yurik (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку. | ''Сортировкой'' называется процесс упорядочивания множества объектов по какому-либо признаку. | ||
| − | + | Обычно таким признаком служит лексикографический номер. | |
== Классификация сортировок == | == Классификация сортировок == | ||
| + | Будем рассматиривать сортировки массива из <tex>n</tex> элеметов из множества <tex>А</tex>, причем на <tex>А</tex> должно быть выполнено отношение эквивалентности. | ||
| + | |||
| + | * Время работы. | ||
[[Категория: Дискретная математика и алгоритмы]] | [[Категория: Дискретная математика и алгоритмы]] | ||
[[Категория: Сортировки]] | [[Категория: Сортировки]] | ||
Версия 22:09, 11 июня 2012
Сортировкой называется процесс упорядочивания множества объектов по какому-либо признаку.
Обычно таким признаком служит лексикографический номер.
Классификация сортировок
Будем рассматиривать сортировки массива из элеметов из множества , причем на должно быть выполнено отношение эквивалентности.
- Время работы.
