class Solution():
def search(self,array , key ,begin , n):#進行折半查找
mid = int((begin + n) / 2)
# print(begin,mid,n)
if key == array[mid]:
return mid
if key < array[mid] :
print(key,array[mid],begin,mid,n)
if begin<=mid-1:
return self.search(array, key, begin, mid - 1)
else:
return -1
if key > array[mid] :
if mid+1<=n:
return self.search(array, key, mid + 1, n)
else:
return -1
array=[1,4,5,8,6,3,2]
key=7
begin=0
n=len(array)-1
array.sort()
t=Solution()
print(array)
t=t.search(array,key,begin,n)
print(t)
【Algorithm】查找之“折半查找”
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.