Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Оглавление

Сортировать

Сортировка выбором O(n2)

Нестабильный: 48429

Сортировка слиянием O(n log n) стабильная

Сортировка вставкой O(n2)

Сортировка кучей O(n log n)

Сортировка по холму O(n log2 n)

Сортировка библиотеки O(n log n)

Пузырьковая сортировка O(n2)

оптимизация:

Поразрядная сортировка O(n · k)

Быстрая сортировка O(n log n) [разделяй и властвуй] нестабильна

Сортировка ведром O(nk)

Счетная сортировка O(nk)

Сортировка по ячейкам O(n D)

---

Сортировать

Что такое стабильный алгоритм сортировки: порядок данных остается неизменным

Сортировка выбором O(n2) Сортировка слиянием O(n log n) Сортировка вставкой O(n2) Сортировка пирамидой O(n log n) Сортировка холмом O(n log2 n) Библиотечная сортировка O(n log n) Пузырьковая сортировка O (n2) Поразрядная сортировка O(n · k) Быстрая сортировка O(n log n) Сортировка ведром O(nk) Сортировка по счетчику O(nk) Сортировка по ячейкам O(n D):

Сортировка выбором O(n2)

► Сначала найдите минимальное значение и замените его на элемент в первой позиции.

► Повторите описанный выше процесс для остальных данных, пока сортировка не будет завершена.

Нестабильный: 48429

Сортировка слиянием O(n log n) стабильная

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

Можно написать рекурсивно

Вы также можете начать с 0

Слияние 1-1