python用二分查找法排序的示例

發(fā)布時(shí)間：2020-12-07 09:48:08 來源：億速云閱讀：157 作者：小新欄目：編程語言

這篇文章主要介紹了python用二分查找法排序的示例，具有一定借鑒價(jià)值，需要的朋友可以參考下。希望大家閱讀完這篇文章后大有收獲。下面讓小編帶著大家一起了解一下。

代碼:

#二分查找法：前提是該數(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))

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享python用二分查找法排序的示例內(nèi)容對大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，遇到問題就找億速云，詳細(xì)的解決方法等著你來學(xué)習(xí)!

向AI問一下細(xì)節(jié)

python用二分查找法排序的示例

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽