auto save

binary_search.py

-# 使用二分查找法，找出9和20在列表里面的索引
+bingo_num = 20         # 要查找的数
 num_list = [1, 3, 5, 8, 11, 15, 17, 18, 20, 21]
-bingo_num = 20   # 要查找到数：20
-low = 0
-high = len(num_list)-1
\ No newline at end of file
+
+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
+
+result = binary_search(num_list,20)    # 调用自定义函数，形参1：列表和查找的数
+print(result)      # 打印出结果
\ No newline at end of file