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