auto save

binary_search.py

-bingo_num = 20         # 要查找的数
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+import random
 
-def binary_search(alist,num):   #定义函数名为二分查找，形参1：列表，形参2：要查找的数
-    low = 0           # 设置最低索引
-    high = len(alist)-1    # 设置最高索引=列表长度减去1
-    while low <= high:        # 设置while循环，当最低小于等于最高，一直查找
-        mid = (low + high) // 2    # 中间值索引=最低+最高的和÷2
-        guess = alist[mid]      # 对应的中间值
-        if guess == num:     # if条件判断，如果中间值=要查找的数
-            return mid       # 将中间值返回并结束函数
-        elif guess < num:    # 如果mid小于要查找的数
-            low = mid + 1          # 扩大查找范围，中间值＋1，将最低索引引到mid右边
-        else:                      # 否则
-            high = mid - 1         # 缩小查找范围，中间值-1，将最高索引引到mid左边
-    return None           # 函数没有返回值时，默认返回None
+alist = []
+for i in range(1, 101):
+    alist.append(i)
+num = random.choice(alist)
+# 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置
 
-result = binary_search(num_list,20)    # 调用自定义函数，形参1：列表和查找的数
-print(result)      # 打印出结果
\ No newline at end of file
+def binary_search(alist,num):
+    low = 0         # 初始最低索引
+    high = len(alist)-1          # 初始最高索引
+    while low <= high:      # 当最低索引小于等于最高索引
+        mid = (low + high) // 2
+        guess = alist[mid]
+        if guess == num:        # 中间值等于查找对象，返回索引
+            return mid
+        elif guess < num:       # 中间值小于查找对象
+            low = mid + 1
+        else:                   # 中间值大于查找对象
+            high = mid - 1
+    return None
+
+result = binary_search(alist, num)
+print("老师给的数是：", num)
+print("它在列表里的索引是：", result)       # 列表从1开始，索引从0开始，所以少1
\ No newline at end of file