Реализовать алгоритм сортировки слиянием.
Сортировка слияниемАлгоритм сортировки слиянием - это эффективный алгоритм сортировки, работающий на основе принципа «разделяй и властвуй». def merge_sort(arr): if len(arr) > 1: mid = len(arr) // 2 left_half = arr[:mid] right_half = arr[mid:] merge_sort(left_half) merge_sort(right_half) i = j = k = 0 while i < len(left_half) and j < len(right_half): if left_half[i] < right_half[j]: arr[k] = left_half[i] i += 1 else: arr[k] = right_half[j] j += 1 k += 1 while i < len(left_half): arr[k] = left_half[i] i += 1 k += 1 while j < len(right_half): arr[k] = right_half[j] j += 1 k += 1 # Пример вызова функции: sample_array = [38, 27, 43, 3, 9, 82, 10] merge_sort(sample_array) Результат выполнения кодаОтсортированный массив: [3, 9, 10, 27, 38, 43, 82] Этот алгоритм разбивает массив на две половины, рекурсивно сортирует их и затем объединяет в один отсортированный массив. | |
| |
Просмотров: 94 | |
Всего комментариев: 0 | |