Я начинающий программист, прохожу вводный курс информатики и пытаюсь понять, как заставить двоичный поиск «разделяй и властвуй» печатать массивы между основным массивом и окончательным ответом. Я нашел решение для бинарного поиска, которое сработало, но мне трудно понять, как сделать что-то, что печатает эти массивы. В настоящее время у меня есть код, который печатает только первый промежуточный массив. В нем также есть ошибки, которые я не знаю, как отладить (они начали учить нас программированию только в прошлом месяце (последний месяц курса), я изучаю Python всего несколько недель).
edit: Я хотел бы, чтобы была произведена печать всех промежуточных временных массивов - если я ищу 17 в качестве элемента, он будет напечатан
[12, 16, 17, 21, 32]
[17, 21, 32]
[17]
(это пример вывода, указанный в моем задании)
Что я пробовал:
вставить команду печати для каждой возможности в операторах (item > array[mid] и item < array[mid] (mid -1, middle -2 и т. д.)
a for оператор для середины
печать тестового примера, поэтому я знаю, что начинаю с желаемая средняя точка
корректировка входных данных функцииbinary_search
часы поиска решений в Google
Вот мой код:
array = [2, 4, 6, 8, 10, 12, 16, 17, 21, 32]
low = 0
high = len(array)
mid = (low + high) // 2
print(array)
item = int(input("Search array: "))
def binary_search(array, mid, item):
array = array[low:high]
if low array[mid]:
print(binary_search(array[mid:high], mid, item))
array[mid] += 1
else:
print("not found")
print(binary_search(array[:], mid, item))
вот результат, когда я ввожу пример номера (без имени пользователя и файла):
[2, 4, 6, 8, 10, 12, 16, 17, 21, 32]
Search array: 17
[2, 4, 6, 8, 10, 12, 16, 17, 21, 32]
[12, 16, 17, 21, 32]
Traceback (most recent call last):
File, line 24, in
print(binary_search(array[:], mid, item))
File, line 19, in binary_search
print(binary_search(array[mid:high], mid, item))
File, line 12, in binary_search
if array[mid] == item:
IndexError: list index out of range
Подробнее здесь: https://stackoverflow.com/questions/798 ... rrays-in-a
