Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
 Аватар для dj_baysieva
1 / 1 / 0
Регистрация: 16.11.2021
Сообщений: 38

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

16.11.2021, 16:44. Показов 1109. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Помогите, пожалуйста, с ошибкой

File "Untitled3.py", line 43, in <module>
print(*merge_sort(a))
TypeError: print() argument after * must be an iterable, not int

вот код:

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
31
32
33
34
35
36
37
38
39
40
41
42
43
import random
from array import*
 
def merge_two_list(a,b):
    c = 0
    i = j = 0 
    while i  < len(a) and j < len(b):
        if a[i] < b[j]:
            c.append(a[i])
            i += 1
        else:
            c.append(b[j])
            j += 1 
    if i < len(a):
        c += a[i:]
    if j < len(b):
        c += b[j:]
    return c
        
def merge_sort(c):
    s=[]
    l=[]
    r=[]
    if len(s)==1:
        return s 
        middle = int(len(s) / 2)
        l = mergeSort(s[:middle])
        print ("left = ", l)
        r = mergeSort(s[middle:])
        print ("right = ", r)
    return merge_two_list(l, r)
        
print("введите количество элементов-")
n=int(input())
 
a=list(range(n))
for i in range(n):
    a[i]=random.randint(0,10)
    
for i in range(n):
    print(a[i])
    
print(*merge_sort(a))
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.11.2021, 16:44
Ответы с готовыми решениями:

Сортировка слиянием
Нужно создать код (сортировка слиянием). Подойдёт ли этот? def merge_sort(alist, start, end): '''Sorts the list from indexes start...

Сортировка слиянием
Всем здравствуйте, пытаюсь реализовать алгоритм сортировки массива, но не понимаю что в моем коде не верно. def...

Сортировка слиянием
Написать функцию, которая принимает на вход любой массив/список и выдает все промежуточные списки, которые получаются в процедуре MergeSort...

3
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38177 / 21112 / 4307
Регистрация: 12.02.2012
Сообщений: 34,716
Записей в блоге: 14
16.11.2021, 17:09
Python
1
2
3
def merge_two_list(a,b):
    #c = 0
    c=[]
Ошибка исчезнет. Но код все равно нерабочий...

Добавлено через 7 минут
Немного облагородил твой код:

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
31
32
33
34
35
36
37
import random
 
def merge_two_list(a,b):
    c=[]
    i = j = 0 
    while i  < len(a) and j < len(b):
        if a[i] < b[j]:
            c.append(a[i])
            i += 1
        else:
            c.append(b[j])
            j += 1 
    if i < len(a):
        c += a[i:]
    if j < len(b):
        c += b[j:]
    return c
        
def merge_sort(s):
    l=[]
    r=[]
    if len(s)==1:
        return s 
    middle = int(len(s) // 2)
    l = merge_sort(s[:middle])
    print ("left = ", l)
    r = merge_sort(s[middle:])
    print ("right = ", r)
    return merge_two_list(l, r)
        
n=int(input("введите количество элементов: "))
 
a=[random.randint(0,10) for _ in range(n)] 
 
print(*a)
 
print(*merge_sort(a))
Ты его сама писала ?
1
 Аватар для dj_baysieva
1 / 1 / 0
Регистрация: 16.11.2021
Сообщений: 38
16.11.2021, 17:24  [ТС]
Спасибо большое, нет, писала не сама взяла на ютубе, сжатые сроки не успеваю разобраться со всеми заданиями, поэтому
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38177 / 21112 / 4307
Регистрация: 12.02.2012
Сообщений: 34,716
Записей в блоге: 14
16.11.2021, 18:22
Цитата Сообщение от dj_baysieva Посмотреть сообщение
нет, писала не сама взяла на ютубе
- хвалю за честность. Пиши сама! Ютъюб хорошему не научит
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.11.2021, 18:22
Помогаю со студенческими работами здесь

Сортировка слиянием
def merge(l: list, r: list): c = * (len(l) + len(r)) i = k = n = 0 while i &lt; len(l) and k &lt; len(r): if l &lt;= r:...

Сортировка слиянием
Помогите разобраться, почему не работает. Написал сортировку слиянием через 2 функции: одна сортирует и объединяет списки, другая дробит...

Сортировка слиянием
Помогите пожалуйста! Нужно написать программу, выполняющую сортировку слиянием с описанием каждой строки, чтобы она выполняла сортировку...

Сортировка слиянием из файла
Нашел на просторах форума данный код и дополнил так, что бы он брал числа из файла def mergeSort(alist): if len(alist)&gt;1: ...

Сортировка слиянием на языке Питон
Помогите пожалуйста. Я никогда не работал с языком питон. помогите написать сортировку слиянием размерность сортируемой последовательности...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru