save project

my_search.py

@@ -9,17 +9,15 @@ num = random.choice(alist)
 def binary_search(alist,num):
 def binary_search(alist,num):
     low = 0
     low = 0
     high = len(alist)-1
     high = len(alist)-1
-
     while low<=high:
     while low<=high:
         mid = (low+high)//2
         mid = (low+high)//2
         guess = alist[mid]
         guess = alist[mid]
         if guess == num:
         if guess == num:
-            print("找到了,索引是",mid)
-            break
+            return mid
         elif guess<num:
         elif guess<num:
-            low+=1
-        elif guess>num:
-            high-=1
+            low=mid+1
         else:
         else:
-            print('没有')
-binary_search(alist,num)
+            high = mid-1
+    return None
\ No newline at end of file
+a = binary_search(alist,num)
+print(a)
\ No newline at end of file