Википедия

Двоичный поиск: различия между версиями

Интерактивная навигация по истории
(Показать все непатрулированные изменения)
[отпатрулированная версия][непроверенная версия]
← Предыдущая правкаСледующая правка →
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
точность не должна быть в ущерб простоты
Был неверный код на языке Python, другие не проверял
Строка 343:
}}<source lang="python">
 
def binSearchbin_search(lst, x):
llower_bound = 0
rupper_bound = len(lst)
while rlower_bound -!= l > 1upper_bound:
mcompared_value = (llower_bound + rupper_bound) // 2 # Целочисленный тип в Python имеет неограниченную длину
if x <== lst[m]compared_value:
rreturn = mx
elif x < lst[compared_value]:
upper_bound = compared_value
else:
llower_bound = mcompared_value + 1
return None # если цикл окончен, то значение не найденно
return l if lst[l] == x else None # если элемент не найден, возвращаем None
 
lst = sorted([int(x) for x in input('Введите массив: ').split()])
x = int(input('Введите искомый элемент: '))
print(binSearchbin_search(lst, x))
</source>
 
Источник — https://ru.wikipedia.org/wiki/Двоичный_поиск