Бинарный поиск

@ALfaViTe · Регистрация: 28.02.2022

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

Здравствуйте! Пытаюсь сделать бинарный поиск на python. При выполнении данной программы вылезает след. ошибка: Traceback (most recent call last):
File "c:/Algoritms/binary_search.py", line 17, in <module>
print(binary_search(my_list, 3))
File "c:/Algoritms/binary_search.py", line 6, in binary_search
guess = list[mid]
TypeError: list indices must be integers or slices, not float

Не могу понять в чем причина? Точнее понимаю, что ошибка связана с типами данных, но не знаю как убрать её. Пожалуйста, помогите!!!!!

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def binary_search(list, item):
    low = 0
    high = len(list) - 1
    while low <= high:
        mid = (low + high) / 2
        guess = list[mid]
        if guess == item:
            return mid
        if guess > item:
            high = mid -1
        else:
            low = mid + 1
    return None
 
my_list = [1, 3, 5, 7, 9]
 
print(binary_search(my_list, 3))

@Catstail · 10.03.2022, 06:59

Сообщение от ALfaViTe

Не могу понять в чем причина?

- в делении...

Python
1
mid=(low+high)//2

@ALfaViTe · 10.03.2022, 17:51 **[ТС]**

А можете, пожалуйста, подобнее объяснить почему такое деление не подойдёт «/«?

@Semen-Semenich · 10.03.2022, 18:21

Python
1
2
3
>>> 25 /2
12.5
>>>

guess = list[mid] где вы видели дробные индексы ? о чем вам и говорит ошибка. индекс должен быть целым числом

Python
1
2
3
>>> 25 // 2
12
>>>

что вам и показал Catstail,

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений 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 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@ALfaViTe 0 / 0 / 0 Регистрация: 28.02.2022 Сообщений: 8
	10.03.2022, 17:51 [ТС]
	А можете, пожалуйста, подобнее объяснить почему такое деление не подойдёт «/«? 0