Python遞迴實現二分 查詢

2021-10-06 21:43:46 字數 513 閱讀 6003

週末休息,習慣性的寫點短**

data=[1,3,5,6,7,9]

#min:陣列的最小索引

#max:陣列的最大索引

#data:原陣列

#key:需要查詢的數

#函式返回值是所在值在陣列中的位置

def search(min,max,data,key):

mid=(min+max)//2

if mid==0:

return mid

elif data[mid]>key:

print("在左側")

return search(0,mid-1,data,key)

elif data[mid]print("在右側")

return search(mid+1,max,data,key)

else:

return mid

a=search(0,len(data),data,6)

print(a)

二分查詢(遞迴實現)

include include intk int binarysearch int a,int x,int low,int high a表示需要二分的有序陣列 公升序 x表示需要查詢的數字,low,high表示高低位 int mid low high 2 if x a mid 找到x else if...

遞迴實現二分查詢

回文是一種字串,它正著讀和反著讀都是一樣的。比如level,eye都是回文。用迭代的方法可以很快地判斷乙個字串是否為回文。用遞迴的方法如何來實現呢?首先我們要考慮使用遞迴的兩個條件 include iostream include include string define max 100 usin...

二分查詢 Python實現(迴圈 遞迴)

維基百科 在電腦科學中,二分搜尋 英語 binary search 也稱折半搜尋 英語 half interval search 對數搜尋 英語 logarithmic search 是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始,如果中間元素正好是要查詢的元素,則搜尋...