Сортировка слиянием

@Vladigors · Регистрация: 20.08.2021

Студворк — интернет-сервис помощи студентам

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
def merge(l: list, r: list):
    c = [0] * (len(l) + len(r))
    i = k = n = 0
    while i < len(l) and k < len(r):
        if l[i] <= r[k]:
            c[n] = l[i]; i += 1; n += 1
        else:
            c[n] = r[k]; k += 1; n += 1
    while i < len(l):
        c[n] = l[i]; i += 1; n += 1
    while k < len(r):
        c[n] = r[k]; k += 1; n += 1
    return c
 
 
def merge_sort(a):
    if len(a) <= 1:
        return
    middle = len(a) // 2
    l = [a[i] for i in range(0, middle)]
    r = [a[i] for i in range(middle, len(a))]
    merge_sort(l)
    merge_sort(r)
    c = merge(l, r)
    for i in range(len(a)):
        a[i] = c[i]
 
 
a = [3, 6, 1, 9]
print(merge_sort(a))

верхняя часть работает отдельно, а нижняя и вместе None
Что здесь не так?

@Alexarh · 28.01.2022, 22:57

Python
1
2
3
a = [3, 6, 1, 9]
merge_sort(a)
print(a)

Добавлено через 36 секунд
Функция ничего не возвращает, поэтому None.

@Vladigors · 28.01.2022, 23:02 **[ТС]**

Спасибо!

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@Vladigors 0 / 0 / 0 Регистрация: 20.08.2021 Сообщений: 112
	28.01.2022, 23:02 [ТС]
	Спасибо! 0

Сортировка слиянием

Решение