python用二分查找法排序的示例-創(chuàng)新互聯(lián)

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

創(chuàng)新互聯(lián)-專業(yè)網(wǎng)站定制、快速模板網(wǎng)站建設(shè)、高性價比合陽網(wǎng)站開發(fā)、企業(yè)建站全套包干低至880元,成熟完善的模板庫,直接使用。一站式合陽網(wǎng)站制作公司更省心,省錢,快速模板網(wǎng)站建設(shè)找我們,業(yè)務(wù)覆蓋合陽地區(qū)。費用合理售后完善,10年實體公司更值得信賴。

代碼:

#二分查找法:前提是該數(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)容對大家有幫助,同時也希望大家多多支持創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司,,關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,遇到問題就找創(chuàng)新互聯(lián)網(wǎng)站建設(shè)公司,,詳細(xì)的解決方法等著你來學(xué)習(xí)!

分享題目:python用二分查找法排序的示例-創(chuàng)新互聯(lián)
URL地址:http://muchs.cn/article10/cocggo.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供移動網(wǎng)站建設(shè)、網(wǎng)站建設(shè)、微信公眾號、Google、做網(wǎng)站全網(wǎng)營銷推廣

廣告

聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)

成都定制網(wǎng)站建設(shè)