JS Sorting Algorithm

Десять лучших классических алгоритмов сортировки

Алгоритм сортировки — один из самых основных алгоритмов в разделе «Структуры данных и алгоритмы».

Алгоритмы сортировки можно разделить на внутреннюю сортировку и внешнюю сортировку. Внутренняя сортировка предназначена для сортировки записей данных в памяти, а внешняя сортировка связана с тем, что отсортированные данные очень велики и не могут вместить все отсортированные записи одновременно. В процессе сортировки используется внешняя сортировка. нужен доступ к памяти. Общие алгоритмы внутренней сортировки включают в себя: сортировку вставкой, сортировку Хилла, сортировку выбором, пузырьковую сортировку, сортировку слиянием, быструю сортировку, пирамидальную сортировку, поразрядную сортировку и т. д. Подытожьте это картинкой:

Что касается временной сложности :

1. Сортировка квадратного порядка (O(n2)) Различные типы простой сортировки: прямая вставка, прямой выбор и пузырьковая сортировка.
2. Линейно-логарифмический порядок (O(nlog2n)) сортирует быструю сортировку, пирамидальную сортировку и сортировку слиянием;
3. O(n1+§)) сортировка, § — константа от 0 до 1. Сортировка холмов
4. Сортировка линейного порядка (O(n)) Поразрядная сортировка в дополнение к сортировке по кольцу и ячейке.

По поводу стабильности :

Стабильные алгоритмы сортировки: пузырьковая сортировка, сортировка вставками, сортировка слиянием и поразрядная сортировка.

Нестабильные алгоритмы сортировки: сортировка выбором, быстрая сортировка, сортировка Хилла, сортировка кучей.

Глоссарий :

n : размер данных

k : количество «ведёр»

На месте : занимает постоянную память и не занимает дополнительную память.

Out-place : занимает дополнительную память

Стабильность : порядок двух равных значений ключей после сортировки такой же, как и их порядок до сортировки.

---

Схема содержимого GitBook

1. пузырьковая сортировка
2. сортировка выбором
3. сортировка вставкой
4. Сортировка холмов
5. сортировка слиянием
6. Быстрая сортировка
7. Сортировка кучей
8. сортировка по подсчету
9. сортировка ведром
10. Поразрядная сортировка

---

Содержание этой книги почти полностью взято из Интернета.

Адрес проекта с открытым исходным кодом: https://github.com/hustcc/JS-Sorting-Algorithm, организованный hustcc.

Адрес онлайн-чтения GitBook: https://sort.hust.cc/.

В этом проекте используется lint-md для проверки формата файлов Markdown на китайском языке. Перед отправкой PR убедитесь, что формат Markdown правильный.