Разделяй и властвуй
Разделяй и властвуй
Введение
Разделяй и властвуй — это алгоритмическая техника, в которой задача решается с помощью стратегии «Разделяй, властвуй и объединяй».
Типичный алгоритм «Разделяй и властвуй» решает задачу с помощью следующих трёх шагов:
- Разделить: деление задачи на более мелкие подзадачи.
- Властвовать: решение подзадач путём рекурсивного вызова до тех пор, пока они не будут решены.
- Объединить: объединение подзадач для получения окончательного решения исходной задачи.
Применение
Условие задачи
Дан массив из чисел. Требуется отсортировать массив за с помощью техники «Разделяй и властвуй».