Python 二分法尋找

標籤：二分法   art   IV   class   ==   arc   沒有   arch   lis   

使用二分法尋找前提必須是有序的數列

 

def search(list,val):    start = 0    end = len(list)-1    #判斷該數在不在列表中    if val in list:        #迴圈直到找到該數，return退出函數        while 1:            mid = int((start + end)/2) #取整數部分            if list[mid] == val:                print(‘你要尋找的數的下標為：%s,‘%mid)                return mid            elif list[mid] > val:                end = mid-1            elif list[mid] < val:                start = mid+1    else:        print(‘沒有該數‘)list = [1,2,3,4,5,6,7,8,9]val = 6search(list,val)

 

Python 二分法尋找