python歸并排序算法過(guò)程實(shí)例講解
關(guān)于python的算法一直都是讓我們又愛(ài)又恨，但是如果可以靈活運(yùn)用起來(lái)，對(duì)我們的編寫(xiě)代碼過(guò)程，可以大大提高效率，針對(duì)算法之一“歸并排序”的靈活掌握，一起來(lái)看下吧~
歸并算法——小試牛刀
實(shí)例內(nèi)容：
有 1 個(gè)無(wú)序列表如下：
list = [23,35,12,34,54,78,76,99]
要求：使其按從小到大排序
圖示思路
Python 代碼
歸并排序理解：
1.通過(guò)二分法把一個(gè)數(shù)組按照遞歸拆分為左右兩組（至到獨(dú)立元素為止）
2.按照從底層往高層的方法左右數(shù)組對(duì)比，同時(shí)對(duì)兩個(gè)數(shù)組的第一個(gè)位置進(jìn)行比大小，將小的放入一個(gè)空數(shù)組，然后被放入空數(shù)組的那個(gè)位置的指針往后移一個(gè)，然后繼續(xù)和另外一個(gè)數(shù)組的上一個(gè)位置進(jìn)行比較，以此類(lèi)推。到最后任何一個(gè)數(shù)組先出棧完，就將另外i一個(gè)數(shù)組里的所有元素追加到新數(shù)組后面。
示例：
def merge(a, b): c = [] h = j = 0 while j < len(a) and h < len(b): if a[j] < b[h]: c.append(a[j]) j += 1 else: c.append(b[h]) h += 1 if j == len(a): for i in b[h:]: c.append(i) else: for i in a[j:]: c.append(i) return c def merge_sort(lists): if len(lists) <= 1: return lists middle = len(lists)/2 left = merge_sort(lists[:middle]) right = merge_sort(lists[middle:]) return merge(left, right) if __name__ == '__main__': = [4, 7, 8, 3, 5, 9] print merge_sort(a)
到此這篇關(guān)于python歸并排序算法過(guò)程實(shí)例講解的文章就介紹到這了,更多相關(guān)python歸并排序算法過(guò)程圖示詳解內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
- Python實(shí)現(xiàn)迪杰斯特拉算法過(guò)程解析
- python里反向傳播算法詳解
- python動(dòng)態(tài)規(guī)劃算法實(shí)例詳解
- python搜索算法原理及實(shí)例講解
- 詳解python算法常用技巧與內(nèi)置庫(kù)
- 工程師必須了解的LRU緩存淘汰算法以及python實(shí)現(xiàn)過(guò)程
- python實(shí)現(xiàn)AdaBoost算法的示例
- python 實(shí)現(xiàn)關(guān)聯(lián)規(guī)則算法Apriori的示例
- python 實(shí)現(xiàn)樸素貝葉斯算法的示例
- python實(shí)現(xiàn)暗通道去霧算法的示例
- python實(shí)現(xiàn)sm2和sm4國(guó)密(國(guó)家商用密碼)算法的示例
- 詳解python 支持向量機(jī)(SVM)算法
- Python實(shí)現(xiàn)迪杰斯特拉算法并生成最短路徑的示例代碼
相關(guān)文章
在python中寫(xiě)個(gè)自定義數(shù)據(jù)包協(xié)議的打包和解包測(cè)試
這篇文章主要介紹了在python中寫(xiě)個(gè)自定義數(shù)據(jù)包協(xié)議的打包和解包測(cè)試,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教2023-09-09
scrapy在python爬蟲(chóng)中搭建出錯(cuò)的解決方法
在本篇文章里小編給大家整理了一篇關(guān)于scrapy在python爬蟲(chóng)中搭建出錯(cuò)的解決方法，有需要的朋友們可以學(xué)習(xí)參考下。2020-11-11
今天小編就為大家分享一篇Python Pywavelet 小波閾值實(shí)例，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2019-01-01
通過(guò)虛擬環(huán)境,可以輕松定義和安裝特定于項(xiàng)目的包,下面這篇文章主要給大家介紹了關(guān)于Python虛擬環(huán)境刪除技巧的相關(guān)資料,文中通過(guò)代碼介紹的非常詳細(xì),需要的朋友可以參考下2024-08-08
Python調(diào)用訊飛語(yǔ)音合成API接口來(lái)實(shí)現(xiàn)文字轉(zhuǎn)語(yǔ)音
這篇文章主要為大家介紹了Python調(diào)用訊飛語(yǔ)音合成API接口來(lái)實(shí)現(xiàn)文字轉(zhuǎn)語(yǔ)音方法示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2023-04-04
python Django批量導(dǎo)入不重復(fù)數(shù)據(jù)
這篇文章主要介紹了python Django批量導(dǎo)入不重復(fù)數(shù)據(jù)的相關(guān)資料,需要的朋友可以參考下2016-03-03
在工作中，我們經(jīng)常需要從命令行當(dāng)中解析出指定的參數(shù)，而?Python?也提供了相應(yīng)的標(biāo)準(zhǔn)庫(kù)來(lái)做這件事情，比如?sys,?optparse,?getopt,?argparse，這里面功能最強(qiáng)大的莫過(guò)于?argparse，下面就來(lái)看看它用法,需要的朋友可以參考下2022-12-12
分享unittest單元測(cè)試框架中幾種常用的用例加載方法
這篇文章主要介紹了unittest單元測(cè)試框架中常用的幾種用例加載方法，幫助大家更好的理解和使用python的unittest測(cè)試模塊，感興趣的朋友可以了解下2020-12-12
python數(shù)字圖像處理實(shí)現(xiàn)圖像的形變與縮放
這篇文章主要為大家介紹了python數(shù)字圖像處理實(shí)現(xiàn)圖像的形變與縮放示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06
Python+PyQt5實(shí)現(xiàn)開(kāi)發(fā)Memcached客戶端
這篇文章主要介紹了如何使用Python和PyQt5來(lái)制作一個(gè)Memcached客戶端，以便我們可以輕松地與Memcached服務(wù)器進(jìn)行交互，感興趣的小伙伴可以了解一下2023-06-06