010 Код Сортировка слиянием Merge sort

https://www.youtube.com/playlist?list=PLcwF4jdOwMn-cO-m2qHMVCzw8I62dPzKU Сортировка слиянием (Merge Sort) Сортировка слиянием (Merge Sort) — это эффективный алгоритм сортировки, основанный на принципе "разделяй и властвуй". Он рекурсивно делит массив на более мелкие части, сортирует эти части и затем объединяет их в один отсортированный массив. Основная идея: Разделение: Разделите массив на две половины до тех пор, пока каждая часть не станет содержать один элемент. Слияние: Слияние происходит при объединении отсортированных частей. В этом шаге вы объединяете две отсортированные части в один отсортированный массив. Шаги алгоритма: Разделение: Если размер массива больше 1, делим массив пополам. Рекурсивно применяем сортировку слиянием к каждой половине. Слияние: После того как половины отсортированы, объединяем их в один отсортированный массив.