save project

my_search.py

@@ -5,6 +5,28 @@ alist = []
 for i in range(1, 101):
 for i in range(1, 101):
     alist.append(i)
     alist.append(i)
 num = random.choice(alist)
 num = random.choice(alist)
-# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
 
 
+def binary_search (alist,num_list):
+binary_search=11
+num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+
+high=len(num_list)-1
+d=0
+e=0
+
+    while binary_search<=high:
+        d=(binary_search+high)//2
+        e=num_list[d]
+        if e==c:
+            return d
+            break
+        elif e<c:
+            binary_search=d+1
+        elif e>c:
+            high=d-1
+    return None
+return=binary_search(alist,num_list)
+print("老师给的数是：",num_list)
+print("它在列表里的索引是：",result)
+# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
 def binary_search(alist,num):
 def binary_search(alist,num):
\ No newline at end of file