一.

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]

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)

二.

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]

binary_search(data_source[mid:],find_n)

else: #中位數等于要查找的數

print("找到了：",data_source[mid])

else:

print("沒有找到")

data=list(range(1,100000))

binary_search(data,88888)

總結

以上是生活随笔為你收集整理的python实现二分查找算法_两种方法实现Python二分查找算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。