Бинарный алгоритм

@pi_ · Регистрация: 16.12.2022

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

Бинарный поиск. Не обрабатывает случай, когда элемента нету в списке, помогите это исправить

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
my_number = int(input('Введите число, позицию которого вы хотите найти в списке: '))
my_list = []
def list_generetor(start_number, end_number):
    for i in range(start_number, end_number + 1):
        my_list.append(i)
    return my_list
my_list = list_generetor(int(input('Введите начало списка: ')), int(input('Введите конец списка: ')))
print(my_list)
 
def binary_search(list, my_number):
    start = 0
    end = len(list) 
 
    while start - end <= 1:
        mid = (start + end) // 2 
        guess = list[mid]
        if guess == my_number:
            return print(guess)
        if guess > my_number:
            end = mid 
        else:
            start = mid 
    return print(None)
 
binary_search(my_list, my_number)

@Gdez · 25.01.2023, 23:43

pi_, 14-я строчка:

Python
1
while end - start > 1:

@pi_ · 25.01.2023, 23:50 **[ТС]**

первый элемент не находит и заканчивает цикл

@Gdez · 26.01.2023, 00:24

pi_,

Python
1
start = -1

@Catstail · 26.01.2023, 06:24

А что за ерундовина в 23-й строке?

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

@pi_ 0 / 0 / 0 Регистрация: 16.12.2022 Сообщений: 9
	25.01.2023, 23:50 [ТС]
	первый элемент не находит и заканчивает цикл 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	26.01.2023, 06:24
	А что за ерундовина в 23-й строке? 0

Бинарный алгоритм

Решение

Решение