Сортировки: различия между версиями
Материал из Algocode wiki
м (Добавлена сортировка слиянием) |
Глеб (обсуждение | вклад) |
||
Строка 9: | Строка 9: | ||
* [[Сортировка вставками]] | * [[Сортировка вставками]] | ||
− | ==Сортировки за | + | ==Сортировки за $n\log{n}$== |
* [[Сортировка слиянием]] | * [[Сортировка слиянием]] | ||
+ | * [[Быстрая сортировка]] | ||
+ | |||
==Другие сортировки== | ==Другие сортировки== | ||
* [[Сортировка подсчетом]] | * [[Сортировка подсчетом]] | ||
+ | |||
+ | ==Связанные задачи== | ||
+ | |||
+ | * [[Количество инверсий]] | ||
+ | * [[K-я порядковая статистика]] |
Текущая версия на 04:14, 13 сентября 2019
Задача сортировки массива заключается в том, чтобы расставить его элементы в определённом порядке (чаще всего — по неубыванию. Это означает, что каждый элемент должен быть больше или равен всех предыдущих).
Все должно быть красиво. Визуализации большинства представленных тут алгоритмов есть на этом сайте. Для удобства ссылка есть на странице каждого алгоритма