auto save

binary_search.py

 # 使用二分查找法，找出9和20在列表里面的索引
-num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
\ No newline at end of file
+bingo_num = 20    # 要查找的数
+num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
+
+low = 0    # 设置最低索引
+high = len(num_list)-1   # 设置最高索引=len()方法参数为列表名-1
+while low <= high:    # 设置while循环，当最低索引小于等于最高索引，一直查找
+    mid = (low + high) // 2# 设置中间值索引=(最低+最高)//2
+    guess = num_list[mid] # 设置对应的中间值，列表名[中间值索引]
+    if guess == bingo_num:      # if判断，如果中间值相等于要查找的数
+        print("找到了，它的索引是： ",mid)
+        break  # 结束查找
+    elif guess < bingo_num:   # 继续判断 中间值小于要查找的数
+        low = mid + 1  # 扩大查找范围，中间值+1，将最低索引引到mid中间值索引右边
+    else:  # 否则
+        high = mid - 1 # 缩小查找范围，中间值-1，将最高索引引到mid中间值索引左边
\ No newline at end of file