From 0fe67e078d12d4d665a27c225602106cd36a5cdc Mon Sep 17 00:00:00 2001 From: BellCodeEditor <bellcode_dev@bell.ai> Date: Sat, 20 Apr 2024 09:24:30 +0800 Subject: [PATCH] save project --- my_search.py | 18 +++++++++++++++++- 1 file changed, 17 insertions(+), 1 deletion(-) diff --git a/my_search.py b/my_search.py index 6eaf4dc..dae6275 100644 --- a/my_search.py +++ b/my_search.py @@ -6,4 +6,20 @@ for i in range(1, 101): num = random.choice(alist) # 请完善二分查找函数binary_search(),查找出num在列表alist里面的索引位置 -def binary_search(alist,num): \ 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(alise, num) +print("老师给的数值是:", num) +print("它在列表里的索引是:", result) # 列表从1开始,索引从0开始,所以少1 \ No newline at end of file -- libgit2 0.25.0