最近2018中文字幕在日韩欧美国产成人片_国产日韩精品一区二区在线_在线观看成年美女黄网色视频_国产精品一区三区五区_国产精彩刺激乱对白_看黄色黄大色黄片免费_人人超碰自拍cao_国产高清av在线_亚洲精品电影av_日韩美女尤物视频网站

如果想要在有序數(shù)據(jù)中進(jìn)行查找想要的數(shù)據(jù)，二分查找法就個(gè)好方法，它可以大大縮短了搜索時(shí)間，是一種常見(jiàn)的查找方法。二分查找很好寫，卻很難寫對(duì)，下面，小編就簡(jiǎn)單向大家介紹一下二分查找，并演示器使用代碼。

成都創(chuàng)新互聯(lián)從2013年創(chuàng)立，先為孝南等服務(wù)建站，孝南等地企業(yè)，進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為孝南企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。

1、二分查找：在一個(gè)有序并且無(wú)重復(fù)的列表中，對(duì)該列表的元素進(jìn)行查找。

2、特點(diǎn)

（1）必須針對(duì)于有序列表

（2）該列表必須無(wú)重復(fù)

（3）按下標(biāo)索引查找

3、使用方法

非遞歸實(shí)現(xiàn)：

def binary_search(alist, item):
    """二分查找 非遞歸方式"""
    n = len(alist)
    start = 0
    end = n - 1
    while start <= end:
        mid = (start + end) // 2
        if alist[mid] == item:
            return True
        elif item < alist[mid]:
            end = mid - 1
        else:
            start = mid + 1
    return False


if __name__ == '__main__':
    li = [17, 20, 26, 31, 44, 54, 55, 77, 93]
    # print(binary_search(li, 55))
    # print(binary_search(li, 100))

遞歸實(shí)現(xiàn)：

def binary_search_2(alist, item):
    """二分查找 遞歸方式"""
    n = len(alist)
    if 0 == n:
        return False
    mid = n // 2
    if alist[mid] == item:
        return True
    elif item < alist[mid]:
        return binary_search_2(alist[:mid], item)
    else:
        return binary_search_2(alist[mid + 1:], item)


if __name__ == '__main__':
    li = [17, 20, 26, 31, 44, 54, 55, 77, 93]
    # print(binary_search(li, 55))
    # print(binary_search(li, 100))

雖然二分查找的效率高，但是要將表按關(guān)鍵字排序。而排序本身是一種很費(fèi)時(shí)的運(yùn)算。即使采用高效率的排序方法也要花費(fèi)O(nlgn)的時(shí)間。而且二分查找只適用順序存儲(chǔ)結(jié)構(gòu)，鏈表上無(wú)法實(shí)現(xiàn)二分查找。小伙伴們要注意哦~

標(biāo)題名稱：創(chuàng)新互聯(lián)Python教程：在python中二分查找法實(shí)現(xiàn)
網(wǎng)站網(wǎng)址：http://m.fisionsoft.com.cn/article/cdgpjds.html