How it works?
Урок 3 из 9 курса Сортировка слиянием — Серия DSA на Coddy.
Сортировка слиянием (Merge Sort) состоит из трех этапов: разделяй, властвуй и комбинируй.
Пошаговый процесс:
- Разделяй: разделите массив на две половины.
- Властвуй: рекурсивно отсортируйте каждую половину. Часть с одним элементом (или пустая) уже считается отсортированной, поэтому рекурсия на этом останавливается.
- Комбинируй: объедините две отсортированные половины в один отсортированный массив.
Пример на [6, 3, 8, 5]:
- Разделение на [6, 3] и [8, 5]
- Повторное разделение: [6], [3], [8], [5]
- Слияние [6] и [3] в [3, 6]
- Слияние [8] и [5] в [5, 8]
- Слияние [3, 6] и [5, 8] в [3, 5, 6, 8]
Попробуйте сами
В этом уроке нет задания по программированию.
Проверьте себяВ этом уроке есть небольшой тест. Начните урок, чтобы ответить на вопросы и сохранить прогресс.
Все уроки раздела Сортировка слиянием — Серия DSA
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity