小編給大家分享一下如何使用python的二分查找算法,相信大部分人都還不怎么了解,因此分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后大有收獲,下面讓我們一起去了解一下吧!
二分查找法:
l title: 二分搜索
l tags: python,algorithm
實(shí)例代碼演示:
import random def test(): num = random.randint(0, 100) # 生成隨機(jī)數(shù) lists = [i for i in range(101)] # 定義需要查找的列表 return_lists = [] # 記錄每次查找的索引 xiao, da = 0, len(lists) - 1 # 最小值,較大值 while True : obj = (xiao + da) // 2 # 計(jì)算半值 if lists[obj] > num: # 如果每次查找的較大值大于隨機(jī)數(shù),更新較大值 da = obj -1 return_lists.append(obj) elif lists[obj] < num: # 如果每次查找的最小值小于隨機(jī)數(shù),更新最小值 xiao = obj + 1 return_lists.append(obj) else: return_lists.append(obj) data = { '隨機(jī)數(shù)': num, '每次查找的索引':return_lists, '最終索引': obj } print(data) return data test()
以上是如何使用python的二分查找算法的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對(duì)大家有所幫助,如果還想學(xué)習(xí)更多知識(shí),歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!