週末休息,習慣性的寫點短**
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 是一種在有序陣列中查詢某一特定元素的搜尋演算法。搜尋過程從陣列的中間元素開始,如果中間元素正好是要查詢的元素,則搜尋...