Answer the question
In order to leave comments, you need to log in
PyCharm error when debugging?
Hello there is an error in PyCharm how to fix it?:
pydev debugger: process 5316 is connecting
Could not connect to 127.0.0.1: 59688
Traceback (most recent call last):
File "C:\Program Files\JetBrains\PyCharm Community Edition 2019.2.1\helpers\pydev\pydevd.py", line 2045, in main
debugger.connect(host, port)
File "C:\Program Files\JetBrains\PyCharm Community Edition 2019.2.1\helpers\pydev\pydevd.py", line 595, in connect
self.initialize_network(s)
File "C:\Program Files\JetBrains\PyCharm Community Edition 2019.2.1\helpers\pydev\pydevd.py", line 580, in initialize_network
self.writer = WriterThread(sock)
File "C:\Program Files\JetBrains\PyCharm Community Edition 2019.2.1\helpers\pydev\_pydevd_bundle\pydevd_comm.py", line 339, in __init__
self.cmdQueue = _queue.Queue()
TypeError: __init__() missing 1 required positional argument: 'data'
Process finished with exit code -1
def merge(left_list, right_list):
sorted_list = []
left_list_index = right_list_index = 0
# Мы будет часто используем длины списков, поэтому удобно сразу создавать переменные для этого
left_list_length, right_list_length = len(left_list), len(right_list)
for _ in range(left_list_length + right_list_length):
if left_list_index < left_list_length and right_list_index < right_list_length:
# Мы проверяем, какое значение с начала каждого списка меньше
# Если элемент в начале левого списка меньше, добавляем его в отсортированный список
if left_list[left_list_index] <= right_list[right_list_index]:
sorted_list.append(left_list[left_list_index])
left_list_index += 1
# Если элемент в начале правого списка меньше, добавляем его в отсортированный список
else:
sorted_list.append(right_list[right_list_index])
right_list_index += 1
# Если мы достигли конца левого списка, добавляем элементы из правого списка
elif left_list_index == left_list_length:
sorted_list.append(right_list[right_list_index])
right_list_index += 1
# Если мы достигли конца правого списка, добавляем элементы из левого списка
elif right_list_index == right_list_length:
sorted_list.append(left_list[left_list_index])
left_list_index += 1
return sorted_list
def mergee_sort(nums):
# Если список представляет собой один элемент, возвращаем его
if len(nums) <= 1:
return nums
# Используем деление с округленим по наименьшему целому для получения средней точки, индексы должны быть целыми числами
mid = len(nums) // 2
# Сортируем и объединяем каждую половину
left_list = mergee_sort(nums[:mid])
right_list = mergee_sort(nums[mid:])
# Объединить отсортированные списки в новый
return merge(left_list, right_list)
# Проверяем, что все работает
random_list_of_nums = [120, 45, 68, 250, 176]
random_list_of_nums = mergee_sort(random_list_of_nums)
print(random_list_of_nums)
Answer the question
In order to leave comments, you need to log in
Didn't find what you were looking for?
Ask your questionAsk a Question
731 491 924 answers to any question