#模擬頁(yè)碼
array = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69,99,107]
#首位值
low = 0
#末位值
height = len(array)-1
#設(shè)定查找頁(yè)碼
findNum = 1
?
#循環(huán)查找
while True:
? ? #獲取中位數(shù)
? ? mid = int((low+height)/2)
? ? #打印中位數(shù),查看循環(huán)次數(shù)
? ? print(array[mid])
? ? #如果中位數(shù)小于查找值,則鎖定后半段
? ? if array[mid] < findNum:
? ? ? ? #重置低位數(shù)
? ? ? ? low = mid + 1
? ? #如果中位數(shù)大于查找值,則鎖定前半段
? ? elif array[mid] > findNum:
? ? ? ? #重置高位值
? ? ? ? height = mid - 1
? ? #找到數(shù)字則打印該值下標(biāo),終止循環(huán)
? ? elif array[mid]==findNum:
? ? ? ? print('find it:',array[mid],' index:',mid)
? ? ? ? break

array = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69,99,107]
?
#函數(shù)遞歸
#定義一個(gè)函數(shù),給三個(gè)形參:低位值，高位值，查找值
def BinarySearch(low,height,findNum):
? ? #計(jì)算出中位數(shù)
? ? middle = (low+height)//2
? ? #如果中位數(shù)小于查找值,則鎖定后半段
? ? if findNum >array[middle]:
? ? ? ? #重置低位數(shù)
? ? ? ? low = middle +1
? ? #如果中位數(shù)大于查找值,則鎖定前半段
? ? elif findNum<array[middle]:
? ? ? ? #重置高位值
? ? ? ? height = middle - 1
? ? else:
? ? ? ? #找到該值并返回
? ? ? ? return '該值下標(biāo)為:%s,值為:%s'%(middle,array[middle])
? ? #沒有找到則調(diào)用自身繼續(xù)查找
? ? return BinarySearch(low,height,findNum)
?
print(BinarySearch(array[0],len(array)-1,19))