Добавил:
інстаграм _roman.kob, курсові роботи з тєрєхова в.в. для КІ Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

prog2_lab3_BINAR

.py
Скачиваний:
0
Добавлен:
31.05.2020
Размер:
765 б
Скачать
print("Виконав Студент 31КІ Кобринович Роман")
print("ця програма визначає індекс числа в місиві ")
print("p.s масив вводити перед запуском програми")
a = [1, 3, 5, 7, 9, 11, 13, 15, 18] #<--ВВОДИТИ МАСИВ
print(a)
print("введіть число індекс якого треба знайти")
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("Немає в масиві такого числа")
else:
print("Його індекс=", mid)
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]