Сортировки: различия между версиями

Материал из Algocode wiki
Перейти к: навигация, поиск
м (Добавлена сортировка слиянием)
 
Строка 9: Строка 9:
 
* [[Сортировка вставками]]
 
* [[Сортировка вставками]]
  
==Сортировки за логарифм==
+
==Сортировки за $n\log{n}$==
  
 
* [[Сортировка слиянием]]
 
* [[Сортировка слиянием]]
 +
* [[Быстрая сортировка]]
 +
 
==Другие сортировки==
 
==Другие сортировки==
  
 
* [[Сортировка подсчетом]]
 
* [[Сортировка подсчетом]]
 +
 +
==Связанные задачи==
 +
 +
* [[Количество инверсий]]
 +
* [[K-я порядковая статистика]]

Текущая версия на 07:14, 13 сентября 2019

Задача сортировки массива заключается в том, чтобы расставить его элементы в определённом порядке (чаще всего — по неубыванию. Это означает, что каждый элемент должен быть больше или равен всех предыдущих).

Все должно быть красиво. Визуализации большинства представленных тут алгоритмов есть на этом сайте. Для удобства ссылка есть на странице каждого алгоритма

Квадратичные сортировки

Сортировки за $n\log{n}$

Другие сортировки

Связанные задачи