diff --git a/my_search.py b/my_search.py index 0236f08..7766db9 100644 --- a/my_search.py +++ b/my_search.py @@ -9,5 +9,15 @@ num = random.choice(alist) def binary_search(alist,num): low=0 high=len(alist)-1 - mid=(low+high)//2 - \ No newline at end of file + + while low<=high: + mid=(low+high)//2 + guess=alist[mid] + if guess==num: + return mid + elif guess<num: + low=mid+1 + else: + high=mid-1 + return None +print(binary_search(alist,num)) \ No newline at end of file