From 3df3a2a483de8122a29e893b6e84234065eb9d98 Mon Sep 17 00:00:00 2001
From: Martin Mares <mj@ucw.cz>
Date: Fri, 25 Oct 2019 10:40:26 +0200
Subject: [PATCH] =?UTF-8?q?Dopln=C4=9Bno=20binarni-hledani-print?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
---
04-trideni/binarni-hledani-print.py | 10 ++++++++++
1 file changed, 10 insertions(+)
mode change 100644 => 100755 04-trideni/binarni-hledani-print.py
diff --git a/04-trideni/binarni-hledani-print.py b/04-trideni/binarni-hledani-print.py
old mode 100644
new mode 100755
index 3670851..935f211
--- 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]}")
--
GitLab