日本综合一区二区|亚洲中文天堂综合|日韩欧美自拍一区|男女精品天堂一区|欧美自拍第6页亚洲成人精品一区|亚洲黄色天堂一区二区成人|超碰91偷拍第一页|日韩av夜夜嗨中文字幕|久久蜜综合视频官网|精美人妻一区二区三区

之前小編向大家介紹了二分查找法的實現(xiàn)方法，二分查找法雖然看起來簡單，但是特別容易寫錯，一旦開始要處理細(xì)節(jié)問題，就麻煩不斷，要不是一直循環(huán)，要不就是返回的不是正確的值。其實二分查找也有它的的“套路”，只要套進去，基本沒有搞不定的情形。我們先來看看最基本，大家都能熟練做出的二分查找題按關(guān)鍵字大小有序排列。話不多說，上代碼。

代碼:

#二分查找法：前提是該數(shù)組是有序數(shù)組
print(7/2)
print(7//2)
print(1//2)
#查找給定的數(shù)字，如果存在，返回索引，否則，返回-1
def BinarySearch(array, number):
    low = 0 
    high = len(array) -1 
    while low <= high:
        mid = (low+high)//2 
        if array[mid] < number:
            low = mid + 1
        elif array[mid] > number:
            high = mid -1
        else:
            return mid 
    return -1
 
array1=[1,2,3,34,56,57,78,87]
array2 = [1]
print(BinarySearch(array2, 1))

以上就是實現(xiàn)二分查找法排序的代碼，大家可以直接套用，便于我們查找我們想要的數(shù)據(jù)哦~

網(wǎng)頁名稱：創(chuàng)新互聯(lián)Python教程：python用二分查找法排序
轉(zhuǎn)載來源：http://www.dlmjj.cn/article/cohgojo.html