python實(shí)現(xiàn)二分查找算法
二分查找算法：簡(jiǎn)單的說(shuō)，就是將一個(gè)數(shù)組先排序好，比如按照從小到大的順序排列好，當(dāng)給定一個(gè)數(shù)據(jù)，比如target，查找target在數(shù)組中的位置時(shí)，可以先找到數(shù)組中間的數(shù)array[middle]和target進(jìn)行比較，當(dāng)它比target小時(shí)，那么target一定是在數(shù)組的右邊，反之，則target在數(shù)組的左邊，比如它比target小，則下次就可以只比較[middle+1, end]的數(shù)，繼續(xù)使用二分法，將它一分為二，直到找到target這個(gè)數(shù)返回或者數(shù)組全部遍歷完成（target不在數(shù)組中）
優(yōu)點(diǎn)：效率高，時(shí)間復(fù)雜度為O(logN)；
缺點(diǎn)：數(shù)據(jù)要是有序的，順序存儲(chǔ)。
python的代碼實(shí)現(xiàn)如下：
#!/usr/bin/python env
# -*- coding:utf-8 -*-
def half_search(array,target):
low = 0
high = len(array) - 1
while low < high:
mid = (low + high)/2
if array[mid] > target:
high = mid - 1
elif array[mid] < target:
low = mid + 1
elif array[mid] == target:
print 'I find it! It is in the position of:',mid
return mid
else:
print "please contact the coder!"
return -1
if __name__ == "__main__":
array = [1, 2, 2, 4, 4, 5]
運(yùn)行結(jié)果如下：
I find it! It is in the position of: 4 4 -1 I find it! It is in the position of: 0 0 -1
以上就是本文的全部?jī)?nèi)容，希望對(duì)大家的學(xué)習(xí)有所幫助，也希望大家多多支持腳本之家。
相關(guān)文章
詳解Python如何實(shí)現(xiàn)Excel數(shù)據(jù)讀取和寫(xiě)入
這篇文章主要為大家詳細(xì)介紹了python如何實(shí)現(xiàn)對(duì)EXCEL數(shù)據(jù)進(jìn)行讀取和寫(xiě)入，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-04-04
python開(kāi)發(fā)入門(mén)——列表生成式
這篇文章主要介紹了python 列表生成式的相關(guān)資料，幫助大家更好的理解和學(xué)習(xí)python開(kāi)發(fā)，感興趣的朋友可以了解下2020-09-09
Python實(shí)現(xiàn)把數(shù)字轉(zhuǎn)換成中文
這篇文章主要介紹了Python實(shí)現(xiàn)把數(shù)字轉(zhuǎn)換成中文,一般用于數(shù)字金額轉(zhuǎn)中文大寫(xiě)金額,即將阿拉伯?dāng)?shù)字轉(zhuǎn)換為大寫(xiě)的中文,需要的朋友可以參考下2015-06-06
Python如何將bmp格式的圖片批量轉(zhuǎn)成jpg
這篇文章主要介紹了Python如何將bmp格式的圖片批量轉(zhuǎn)成jpg問(wèn)題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2023-03-03
本文通過(guò)代碼給大家介紹了Python 逐行分割大txt文件的方法，在文中給大家提到了Python從txt文件中逐行讀取數(shù)據(jù)的方法，需要的朋友參考下吧2017-10-10
基于python進(jìn)行抽樣分布描述及實(shí)踐詳解
這篇文章主要介紹了基于python進(jìn)行抽樣分布描述及實(shí)踐詳解,文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-09-09
Python實(shí)現(xiàn)一個(gè)簡(jiǎn)單的QQ截圖
大家好，本篇文章主要講的是Python實(shí)現(xiàn)一個(gè)簡(jiǎn)單的QQ截圖，感興趣的同學(xué)趕快來(lái)看一看吧，對(duì)你有幫助的話記得收藏一下的相關(guān)資料2022-02-02
python目標(biāo)檢測(cè)基于opencv實(shí)現(xiàn)目標(biāo)追蹤示例
這篇文章主要為大家介紹了python基于opencv實(shí)現(xiàn)目標(biāo)追蹤示例，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-05-05
python為tornado添加recaptcha驗(yàn)證碼功能
tornado作為微框架，并沒(méi)有自帶驗(yàn)證碼組件，recaptcha是著名的驗(yàn)證碼解決方案，簡(jiǎn)單易用，被很多公司運(yùn)用來(lái)防止惡意注冊(cè)和評(píng)論。tornado添加recaptchaHA非常容易2014-02-02
python 基于opencv實(shí)現(xiàn)高斯平滑
這篇文章主要介紹了python 基于opencv實(shí)現(xiàn)高斯平滑，幫助大家更好的理解和使用python處理圖片，感興趣的朋友可以了解下2020-12-12