两种方法实现Python二分查找算法
一.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
arr=[1,3,6,9,10,20,30]
def findnumber(l,h,number):
mid=(l+h)//2
if arr[mid]==number:
print("找到了"+str(mid))
elif arr[mid]<number:
l = mid
return findnumber(mid+1,h,number)
elif arr[mid]>number:
h = mid
return findnumber(0,mid-1,number)
else:
print("没有找到")
findnumber(0,len(arr)-1,10)
|
二.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
def binary_search(data_source,find_n):
#取中位数
mid=int(len(data_source)/2)
if len(data_source)>=1:
if data_source[mid]>find_n: #中位数大于要查找的数，则要查找的数在左半部分，继续调用二分算法进行查找
binary_search(data_source[:mid],find_n)
elif data_source[mid]<find_n: #中位数小于要查找的数，则要查找的数在右半部分
binary_search(data_source[mid:],find_n)
else: #中位数等于要查找的数
print("找到了：",data_source[mid])
else:
print("没有找到")
data=list(range(1,100000))
binary_search(data,88888)
|