def binary_search(alist, elem):
'''非遞歸二分查找'''
start = 0
end = len(alist) - 1
while start <= end:
mid = (end + start) // 2
if elem == alist[mid]:
return mid
elif elem < alist[mid]:
end = mid - 1
else:
start = mid + 1
return None
def binary_search2(alist, elem):
'''遞歸二分查找'''
if len(alist) == 0:
print('False')
mid = len(alist) // 2
guess = alist[mid]
if elem == guess:
print('True')
elif elem < guess:
binary_search2(alist[:mid],elem)
else:
binary_search2(alist[mid+1:],elem)
testlist = [0, 1, 2, 8, 13, 17, 19, 32, 42]
binary_search(testlist, 42)
binary_search2(testlist, 42)
python3 實(shí)現(xiàn) 二分查找
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門(mén)蚪腋，熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)丰歌，“玉大人，你說(shuō)我怎么就攤上這事屉凯×⑻” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵悠砚，是天一觀的道長(zhǎng)晓勇。 經(jīng)常有香客問(wèn)我，道長(zhǎng)灌旧，這世上最難降的妖魔是什么绑咱？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮枢泰，結(jié)果婚禮上描融，老公的妹妹穿的比我還像新娘。我一直安慰自己衡蚂，他們只是感情好窿克，可當(dāng)我...
- 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著毛甲，像睡著了一般年叮。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上丽啡，一...
- 那天谋右，我揣著相機(jī)與錄音，去河邊找鬼补箍。 笑死改执，一個(gè)胖子當(dāng)著我的面吹牛，可吹牛的內(nèi)容都是我干的坑雅。 我是一名探鬼主播辈挂，決...
- 文/蒼蘭香墨 我猛地睜開(kāi)眼，長(zhǎng)吁一口氣：“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼裹粤！你這毒婦竟也來(lái)了终蒂？” 一聲冷哼從身側(cè)響起，我...
- 序言：老撾萬(wàn)榮一對(duì)情侶失蹤，失蹤者是張志新（化名）和其女友劉穎拇泣，沒(méi)想到半個(gè)月后噪叙，有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體，經(jīng)...
- 正文 獨(dú)居荒郊野嶺守林人離奇死亡霉翔，尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
- 正文 我和宋清朗相戀三年睁蕾，在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片债朵。...
- 正文 年R本政府宣布谚中，位于F島的核電站渴杆，受9級(jí)特大地震影響，放射性物質(zhì)發(fā)生泄漏藏杖。R本人自食惡果不足惜将塑，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望蝌麸。 院中可真熱鬧点寥，春花似錦、人聲如沸来吩。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)弟疆。三九已至戚长，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間怠苔，已是汗流浹背同廉。 一陣腳步聲響...
- 正文 我出身青樓，卻偏偏與公主長(zhǎng)得像攒驰，于是被迫代替她去往敵國(guó)和親蟆湖。 傳聞我的和親對(duì)象是個(gè)殘疾皇子，可洞房花燭夜當(dāng)晚...
推薦閱讀更多精彩內(nèi)容
- 起因 先說(shuō)說(shuō)事情的起因隅津，最近在分析數(shù)據(jù)時(shí)經(jīng)常遇到一種場(chǎng)景诬垂，代碼需要頻繁的讀某一張數(shù)據(jù)庫(kù)的表，比如根據(jù)地區(qū)ID獲取地...
- 二分查找二分查找 又稱(chēng)折半查找伦仍，要求數(shù)組必須是有序的數(shù)列结窘，是一種有序查找算法。二分查找的時(shí)間復(fù)雜度是O(log n...
- 二分查找充蓝，如果一個(gè)有序集合晦鞋，需要查找其他特定 的查詢(xún)，我們可以使用二分查找棺克，加快查詢(xún)速度，具體的思路就是线定，每次取有...
