Python排序搜索基本算法之歸并排序?qū)嵗治?/h1>
更新時(shí)間：2017年12月08日 12:05:16 作者：littlethunder
這篇文章主要介紹了Python排序搜索基本算法之歸并排序,簡單描述了歸并排序的特點(diǎn),并結(jié)合實(shí)例形式分析了Python實(shí)現(xiàn)歸并排序的具體操作技巧,需要的朋友可以參考下
本文實(shí)例講述了Python排序搜索基本算法之歸并排序。分享給大家供大家參考，具體如下：
歸并排序最令人興奮的特點(diǎn)是：不論輸入是什么樣的，它對(duì)N個(gè)元素的序列排序所用時(shí)間與NlogN成正比。代碼如下：
# coding:utf-8
def mergesort(seq):
if len(seq)<=1:
return seq
mid=int(len(seq)/2)
left=mergesort(seq[:mid])
right=mergesort(seq[mid:])
return merge(left,right)
def merge(left,right):
result=[]
i,j=0,0
while i<len(left) and j<len(right):
if left[i]<=right[j]:
result.append(left[i])
i+=1
else:
result.append(right[j])
j+=1
result+=left[i:]
result+=right[j:]
return result
if __name__=='__main__':
print("腳本之家測試結(jié)果：")
seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]
print(mergesort(seq))
運(yùn)行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
-
Python中交換兩個(gè)元素的實(shí)現(xiàn)方法
今天小編就為大家分享一篇Python中交換兩個(gè)元素的實(shí)現(xiàn)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧 2018-06-06
-
這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)感知器算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下 2017-12-12
-
R vs. Python 數(shù)據(jù)分析中誰與爭鋒？
R和Python兩者誰更適合數(shù)據(jù)分析領(lǐng)域？在某些特定情況下誰會(huì)更有優(yōu)勢(shì)？還是一個(gè)天生在各方面都比另一個(gè)更好？ 2017-10-10
-
本篇文章通過學(xué)習(xí)python爬蟲相關(guān)知識(shí)點(diǎn)來分析Python3爬蟲登錄模擬的原理以及相關(guān)代碼分析，對(duì)此有興趣的朋友參考下。 2018-02-02
-
python獲取全國城市pm2.5、臭氧等空氣質(zhì)量過程解析
這篇文章主要介紹了python獲取全國城市pm2.5、臭氧等空氣質(zhì)量過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下 2019-10-10
-
Python訪問本地deepseek示例【含deepseek本地部署】
這篇文章主要介紹了Python訪問本地deepseek功能,結(jié)合實(shí)例形式分析了使用Ollama本地部署deepseek以及python訪問本地deepseek的過程,需要的朋友可以參考下 2018-06-06
-
利用Python中的mock庫對(duì)Python代碼進(jìn)行模擬測試
這篇文章主要介紹了利用Python中的mock庫對(duì)Python代碼進(jìn)行模擬測試,mock庫自從Python3.3依賴成為了Python的內(nèi)置庫,本文也等于介紹了該庫的用法,需要的朋友可以參考下 2015-04-04
-
Python設(shè)計(jì)模式中的結(jié)構(gòu)型適配器模式
這篇文章主要介紹了Python設(shè)計(jì)中的結(jié)構(gòu)型適配器模式，適配器模式即Adapter?Pattern，將一個(gè)類的接口轉(zhuǎn)換成為客戶希望的另外一個(gè)接口，下文內(nèi)容具有一定的參考價(jià)值，需要的小伙伴可以參考一下 2022-02-02
-
在Python中,字符串的編碼和解碼操作可以通過字符串的encode()和decode()方法來實(shí)現(xiàn),本文主要介紹了python字符串編碼解碼的使用,感興趣的可以了解一下 2023-12-12
-
這篇文章主要介紹了Python日志logging模塊功能與用法,結(jié)合實(shí)例形式詳細(xì)分析了Python日志logging模塊的基本功能、原理、用法及操作注意事項(xiàng),需要的朋友可以參考下 2020-04-04
最新評(píng)論
本文實(shí)例講述了Python排序搜索基本算法之歸并排序。分享給大家供大家參考，具體如下：
歸并排序最令人興奮的特點(diǎn)是：不論輸入是什么樣的，它對(duì)N個(gè)元素的序列排序所用時(shí)間與NlogN成正比。代碼如下：
# coding:utf-8
def mergesort(seq):
if len(seq)<=1:
return seq
mid=int(len(seq)/2)
left=mergesort(seq[:mid])
right=mergesort(seq[mid:])
return merge(left,right)
def merge(left,right):
result=[]
i,j=0,0
while i<len(left) and j<len(right):
if left[i]<=right[j]:
result.append(left[i])
i+=1
else:
result.append(right[j])
j+=1
result+=left[i:]
result+=right[j:]
return result
if __name__=='__main__':
print("腳本之家測試結(jié)果：")
seq=[4,5,7,9,7,5,1,0,7,-2,3,-99,6]
print(mergesort(seq))
運(yùn)行結(jié)果：
PS：這里再為大家推薦一款關(guān)于排序的演示工具供大家參考：
在線動(dòng)畫演示插入/選擇/冒泡/歸并/希爾/快速排序算法過程工具：
http://tools.jb51.net/aideddesign/paixu_ys
更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》
希望本文所述對(duì)大家Python程序設(shè)計(jì)有所幫助。
相關(guān)文章
-
Python中交換兩個(gè)元素的實(shí)現(xiàn)方法
今天小編就為大家分享一篇Python中交換兩個(gè)元素的實(shí)現(xiàn)方法，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2018-06-06 - 這篇文章主要為大家詳細(xì)介紹了python實(shí)現(xiàn)感知器算法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-12-12
-
R vs. Python 數(shù)據(jù)分析中誰與爭鋒？
R和Python兩者誰更適合數(shù)據(jù)分析領(lǐng)域？在某些特定情況下誰會(huì)更有優(yōu)勢(shì)？還是一個(gè)天生在各方面都比另一個(gè)更好？2017-10-10 - 本篇文章通過學(xué)習(xí)python爬蟲相關(guān)知識(shí)點(diǎn)來分析Python3爬蟲登錄模擬的原理以及相關(guān)代碼分析，對(duì)此有興趣的朋友參考下。2018-02-02
-
python獲取全國城市pm2.5、臭氧等空氣質(zhì)量過程解析
這篇文章主要介紹了python獲取全國城市pm2.5、臭氧等空氣質(zhì)量過程解析,文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2019-10-10 -
Python訪問本地deepseek示例【含deepseek本地部署】
這篇文章主要介紹了Python訪問本地deepseek功能,結(jié)合實(shí)例形式分析了使用Ollama本地部署deepseek以及python訪問本地deepseek的過程,需要的朋友可以參考下2018-06-06 -
利用Python中的mock庫對(duì)Python代碼進(jìn)行模擬測試
這篇文章主要介紹了利用Python中的mock庫對(duì)Python代碼進(jìn)行模擬測試,mock庫自從Python3.3依賴成為了Python的內(nèi)置庫,本文也等于介紹了該庫的用法,需要的朋友可以參考下2015-04-04 -
Python設(shè)計(jì)模式中的結(jié)構(gòu)型適配器模式
這篇文章主要介紹了Python設(shè)計(jì)中的結(jié)構(gòu)型適配器模式，適配器模式即Adapter?Pattern，將一個(gè)類的接口轉(zhuǎn)換成為客戶希望的另外一個(gè)接口，下文內(nèi)容具有一定的參考價(jià)值，需要的小伙伴可以參考一下2022-02-02 - 在Python中,字符串的編碼和解碼操作可以通過字符串的encode()和decode()方法來實(shí)現(xiàn),本文主要介紹了python字符串編碼解碼的使用,感興趣的可以了解一下2023-12-12
- 這篇文章主要介紹了Python日志logging模塊功能與用法,結(jié)合實(shí)例形式詳細(xì)分析了Python日志logging模塊的基本功能、原理、用法及操作注意事項(xiàng),需要的朋友可以參考下2020-04-04