From 92599de8e3f4aac2bf668b6ad0b3a801eab01fb9 Mon Sep 17 00:00:00 2001 From: adarsh1mehra Date: Wed, 30 Oct 2019 12:51:37 +0530 Subject: [PATCH] binaryseacr-pythonck --- python/binary-search.py | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 python/binary-search.py diff --git a/python/binary-search.py b/python/binary-search.py new file mode 100644 index 0000000..1b5c026 --- /dev/null +++ b/python/binary-search.py @@ -0,0 +1,20 @@ +def binary_search(item_list,item): + first = 0 + last = len(item_list)-1 + print(last) + found = False + while( first<=last and not found): + mid = (first + last)//2 + print(mid) + if item_list[mid] == item : + found = True + return found + else: + if item < item_list[mid]: + last = mid - 1 + else: + first = mid + 1 + + +print(binary_search([1,2,3,5,8], 6)) +print(binary_search([1,2,3,5,8], 5))