🔘 Реализуйте алгоритм сортировки слиянием (Merge Sort) на Python

Сортировка слиянием (Merge Sort) — один из самых известных алгоритмов сортировки. Если вы изучаете информатику, Merge Sort вместе с Quick Sort, вероятно, является первым эффективным алгоритмом сортировки общего назначения, о котором вы слышали. Также классический пример алгоритма «разделяй и властвуй» (divide-and-conquer).

Суть сортировки:

1 Сортируемый массив разбивается на две части примерно одинакового размера.

2 Каждая из получившихся частей сортируется отдельно, например, тем же самым алгоритмом.

3 Два упорядоченных массива половинного размера соединяются в один.

➡️ Подробнее


@python_job_interview