diff --git a/04-trideni/binarni-hledani-print.py b/04-trideni/binarni-hledani-print.py old mode 100644 new mode 100755 index 36708512a422ee8d903ebd54abd817cad91d5a7c..935f21179d759e3e540474344c3aa61116c0e72d --- a/04-trideni/binarni-hledani-print.py +++ b/04-trideni/binarni-hledani-print.py @@ -1,3 +1,13 @@ +#!/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 print(f"[{l},{p}] {kde[stred]}")