OpenSoure_Repos/TheAlgorithms-Python
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/Python.git synced 2023-10-11 13:06:12 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #1 from H-Darji/master

Browse Source 
Minor improvement
This commit is contained in:
Chetan Kaushik 2016-07-26 22:33:21 +05:30 committed by GitHub
commit 90df6533dd
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
BinarySeach.py
View File

@ -9,7 +9,7 @@ def binarySearch(alist, item):
midpoint = (first + last)//2 midpoint = (first + last)//2
if alist[midpoint] == item: if alist[midpoint] == item:
found = True found = True
print("Found") print("Found [ at position: %s ]" % (alist.index(item) + 1))
else: else:
if item < alist[midpoint]: if item < alist[midpoint]:
@ -17,9 +17,10 @@ def binarySearch(alist, item):
last = midpoint-1 last = midpoint-1
else: else:
first = midpoint+1 first = midpoint+1
if found == False: if found == False:
continue
print("Not found") # print("Not found")
return found return found
print("Enter numbers seprated by space") print("Enter numbers seprated by space")
s = input() s = input()