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

# -*- coding: utf-8 -*-
# author: ALEX MARKOV
"""Модуль бинарного поиска заданных целочисленных значений
"""
def binary_search(my_list, item):
    """ Функция бинарного поиска заданного числа в заданной последовательности целых чисел от 0 до n
 
    >>>import search_binary as sb
    >>>n = 1000
    >>>my_list = range(n) # или my_list = [0,1,2,3,4,5,6,7,8,9,10...n]
    >>>item = 77
    >>>sb.binary_search(my_list, item)
    ('Число = 77', 'Кол-во итераций = 9') ,где переменная my_list - любая последовательность положительных целочисленных значений, а переменная item - искомое целое положительное число
    """
    
    low = 0 
    high = len(my_list)-1
    score = 0
    while low <= high:
        mid = int((low + high)/2) # int(...)/2
        guess = my_list[mid]
        if guess == item:
            return "Загаданное число = " + str(mid), "Кол-во итераций = " + str(score)
        if guess > item:
            high = mid - 1
            score += 1
        else:
            low = mid + 1
            score += 1
    return None
 
 
if __name__ == "__main__":
    my_list = range(999999999)
    item = 998
    #print(list(my_list)) # если у Вас есть время можете удалить коммент данной инструкции
    print (binary_search(my_list, item))

>>> 3//2
1
>>> 3/2
1.5

print(binary_search([1,2,3,5,6], 5))
# ('Загаданное число = 3', 'Кол-во итераций = 1')

import search_binary as sb
import time
 
print("АЛГОРИТМ БИНАРНОГО ПОИСКА!!!\n")
print("Alex Markov\n")
print(sb.binary_search.__doc__)
 
 
while True:
    n = input("Пожалуйста введите количество целочисленных значений от 2 до 999999999:")
    if n == "exit": break    
    if not n.isdigit (): print ("Упс!Это что-то другое!!!"); continue
    n = int(n)  
    if n > 999999999: print ("Это слишком большое значение! Попробуйте еще раз!"); continue
    item = input("Пожалуйста загадайте число в диапазоне от 1" + " до " + str(n)     + ":")
    if item == "exit": break
    if not item.isdigit(): print ("Упс!Это что-то другое!!!!!!"); continue
    item = int(item)
    start = time.clock()
    print(sb.binary_search(range(n), item))
    print(str(time.clock()-start) + " секунд на выполнение итераций")
 
input('Нажми Enter...')

def search(my_list, item):
    is_found = False
    steps = 0
    for i in my_list:
        if item == i:
            is_found = True
        steps += 1
    print(f'Кол-во итераций = {steps}')
    return is_found
 
print(search([1,2,3,5,6], 5))

from random import randint
 
# Создание списка,
# его сортировка по возрастанию
# и вывод на экран
a = []
for i in range(15):
    a.append(randint(1, 50))
a.sort()
print(a)
 
# искомое число
value = int(input())
 
mid = len(a) // 2
low = 0
high = len(a) - 1
 
while a[mid] != value and low <= high:
    if value > a[mid]:
        low = mid + 1
    else:
        high = mid - 1
    mid = (low + high) // 2
 
if low > high:
    print("No value")
else:
    print("ID =", mid)