Select Git revision
-
Jiří Kalvoda authoredJiří Kalvoda authored
binarni-hledani.py 511 B
#!/usr/bin/env python3
# Binární vyhledávání v setříděném seznamu
kde = [11, 22, 33, 44, 55, 66, 77, 88]
co = int(input())
# Hledané číslo se nachazí v intervalu [l, p]
l = 0
p = len(kde) - 1
while l <= p:
stred = (l+p) // 2
if kde[stred] == co: # Našli jsme
print(f"Prvek {co} nalezen na pozici {stred}")
break
elif kde[stred] < co:
l = stred + 1 # Jdeme doprava
else:
p = stred - 1 # Jdeme doleva
else:
print("Kde nic, tu nic")