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

k = int(input('Ключ поиска ')) 
mid = len(arr) // 2 # центр. элемент
low = 0 # первый элемент массива
high = len(arr) - 1 # последний элемент массива
 
while arr[mid] != k and low <= high:
    if k > arr[mid]: # сравнение значения среднего элемента с ключом поиска
        # сдвиг границ просматриваемой последовательности
        low = mid + 1
    else:
        high = mid - 1
    mid = (low + high) // 2
 
if low > high:
    print("Такого элемента нет ")
else:
    print("Элемент имеет индекс", mid)

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)

def bin_search(arr,k):
    mid = len(arr) // 2 # центр. элемент
    low = 0 # первый элемент массива
    high = len(arr) - 1 # последний элемент массива
 
    while arr[mid] != k and low <= high:
        if k > arr[mid]: # сравнение значения среднего элемента с ключом поиска
            # сдвиг границ просматриваемой последовательности
            low = mid + 1
        else:
            high = mid - 1
        mid = (low + high) // 2
 
    if low > high:
        return []
    else:
        r=[]
        i=mid
        while(arr[i]==k and i>=0):
            r=[i]+r
            i-=1
        i=mid+1    
        while(arr[i]==k and i<len(arr)):
            r=r+[i]
            i+=1
        return r
        
x=[1,2,5,7,11,11,11,23,23,23,46,47,48]   
 
print(bin_search(x,23))