auto save

binary_search.py

-q=20# 使用二分查找法，找出9和20在列表里面的索引
+import random
+q=20#使用二分查找法，找出9和20在列表里面的索引
 w = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
 w = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
-low=0
-high=len(w)-1
-while low  <=high:
-    mid = (low+high)//2
+r=0
+t=len(w)-1
+while r  <=t:
+    mid = (r+t)//2
     e=w[mid]
     e=w[mid]
     if e==q:
     if e==q:
         print('OK它是',mid)
         print('OK它是',mid)
         break
         break
     elif e<q:
     elif e<q:
-        low=mid+1
+        r=mid+1
     elif e<q:
     elif e<q:
-        low=mid-1
+        r=mid-1
     
     
\ No newline at end of file