auto save

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
 from random import *
 from random import *
-b = randint(1,1000000)
-l = 1
-h = 1000000
-while l <= h:
+a = [94,91,90,88,87,83,81,80,79,77,76]
+#for i in range(1,10001):
+    #a.append(i)
+n = 88
+def b (a,n):
+    l = 0
+    h = len(a)-1
+    while l <= h:
         m = (l + h) // 2
         m = (l + h) // 2
-    if m == b:
-        print(str(b) + '找到了！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！,' + str(m))
-        break
-    elif m > b:
-        h = m-1
-    elif m < b:
+        c = a[m]
+        if c == n:
+            return m
+        elif c > n:
             l = m + 1
             l = m + 1
-    else:
-        print('找不到！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！')
-
+        elif c < n:
+            h = m-1
+    return None
+print(b(a,88))