save project

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
 # 使用二分查找法，找出9和20在列表里面的索引
 import random
 import random
 
 
+n=random.randint(1,100)
 alist=[]
 alist=[]
-n=1
+num=1
 low=1
 low=1
 high=len(alist-1)
 high=len(alist-1)
 for i in range(1,101):
 for i in range(1,101):
-    alist.append(n)
-    n+=1
+    alist.append(num)
+    num+=1
 while True:
 while True:
-    mid=(low+high)//2
-    if n==num_list[mid]:
-        print(mid)
+    n=(low+high)//2
+    if n==alist[n]:
+        print(n)
         break
         break
-    elif n < num_list[mid]:
-        low=mid+1
+    elif n < alist[n]:
+        low=n+1
     else:
     else:
         high=n-1    
         high=n-1    
         break
         break