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))