Изменения

Перейти к: навигация, поиск

Сортировка

383 байта добавлено, 16:25, 12 июня 2012
Нет описания правки
|Нет
|$O(n)$
|На каждом $i$-ом шаге алгоритма находим минимальный среди последних $n - i+ 1$-ый минимальный элемент , и меняем его местами с $i$-ым элементом в массиве.
|- align = "center"
|[[Быстрая сортировка|Быстрая сортировка<br> (Quick Sort)]]
|Нет
|$O(n \log n)$
|Один из самых известных и широко используемых алгоритмов сортировки. Алгоритм состоит в выборе опорного элемента, разделении массива на 2 части относительно опорного (одна — все элементы, меньшие опорного элемента, вторая — большие), и в сортировке полученных частейрекурсивным вызовом себя от них.
|- align = "center"
|[[Сортировка слиянием|Сортировка слиянием <br>(Merge Sort)]]
|Да
| -
|сортировкаСортировка объектов равной длины, аналогичная карманнойимеющих "разряды". карманы обычно это строки или целые числа. Алгоритм состоит в данном случае - цифры том, чтобы отсортировать объекты по разрядам, начиная от 0 до 9младших к старшим.
|- align = "center"
|[[Сортировка подсчетом|Сортировка подсчетом <br>(Counting Sort)]]
234
правки

Навигация