新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程:python順序搜索的兩種形式
分類

網(wǎng)站建設(shè)哪家好,找成都創(chuàng)新互聯(lián)公司!專注于網(wǎng)頁設(shè)計、網(wǎng)站建設(shè)、微信開發(fā)、小程序設(shè)計、集團企業(yè)網(wǎng)站建設(shè)等服務(wù)項目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了前進免費建站歡迎大家使用!
1、無序列表順序搜索,從列表中的第一個元素開始,按默認順序逐個查看。
直到找到目標元素或查看列表。如果查看列表后仍未找到目標元素,則目標元素不在列表中。
2、有序列表順序搜索,假設(shè)列表中的元素按順序排列。
如果有目標元素,出現(xiàn)在n個位置的任何位置的可能性還是一樣的,所以比較次數(shù)和無序列表一樣。如果沒有目標元素,搜索效率會提高。
實例
def UnsequentialSearch(ulist, item): """ 這個函數(shù)接受列表與目標元素作為參數(shù), 并返回一個表示目標元素是否存在的布爾值。布爾型變量found的初始值為False, 如果找到目標元素,就將它的值改為Tru """ pos = 0 found = False while pos < len(ulist) and not found: if ulist[pos] == item: found = True else: pos += 1 return found def OrderedListSequentialSearch(ulist,item): pos = 0 found = False stop = False while pos < len(ulist) and not found and not stop: if ulist[pos] == item: found = True else: if ulist[pos] > item: stop = True else: pos = pos+1 return found if __name__ == '__main__': # ret = UnsequentialSearch([1, 3, 10, 5, 8], 7) # print(ret) ret = OrderedListSequentialSearch([1, 3, 5, 7, 10], 6) print(ret)
以上就是python順序搜索的兩種形式,希望對大家有所幫助。更多Python學(xué)習(xí)指路:創(chuàng)新互聯(lián)python教程
本文教程操作環(huán)境:windows7系統(tǒng)、Python 3.9.1,DELL G3電腦。
標題名稱:創(chuàng)新互聯(lián)Python教程:python順序搜索的兩種形式
URL鏈接:http://m.fisionsoft.com.cn/article/dpiggei.html


咨詢
建站咨詢
