save project

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
\ No newline at end of file
+high=9
+low=0
+for i in range(len(num_list)//2):
+    middle=(high+low)//2
+    if num_list[middle]==20:
+        print("找到了，索引为"+str(middle))
+        break
+    elif num_list[middle]<20:
+        low=middle+1
+    else:
+        hige=middle-1
+high2=9
+low2=0
+for j in range(len(num_list)//2):
+    middle2=(high2+low2)//2
+    if low2<=high2:
+        if num_list[middle2]==9:
+            print("找到了，索引为"+str(middle2))
+            break
+        elif num_list[middle2]<9:
+            low2=middle2+1
+        else:
+            hige2=middle2-1
+        print(high2)
+    else:
+        print("不存在")
+        break