python歸并排序算法過程實(shí)例講解
關(guān)于python的算法一直都是讓我們又愛又恨,但是如果可以靈活運(yùn)用起來,對我們的編寫代碼過程,可以大大提高效率,針對算法之一“歸并排序”的靈活掌握,一起來看下吧~
歸并算法——小試牛刀
實(shí)例內(nèi)容:
有 1 個(gè)無序列表如下:
list = [23,35,12,34,54,78,76,99]
要求:使其按從小到大排序
圖示思路
Python 代碼
歸并排序理解:
1.通過二分法把一個(gè)數(shù)組按照遞歸拆分為左右兩組(至到獨(dú)立元素為止)
2.按照從底層往高層的方法左右數(shù)組對比,同時(shí)對兩個(gè)數(shù)組的第一個(gè)位置進(jìn)行比大小,將小的放入一個(gè)空數(shù)組,然后被放入空數(shù)組的那個(gè)位置的指針往后移一個(gè),然后繼續(xù)和另外一個(gè)數(shù)組的上一個(gè)位置進(jìn)行比較,以此類推。到最后任何一個(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歸并排序算法過程實(shí)例講解的文章就介紹到這了,更多相關(guān)python歸并排序算法過程圖示詳解內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
- Python實(shí)現(xiàn)迪杰斯特拉算法過程解析
- python里反向傳播算法詳解
- python動(dòng)態(tài)規(guī)劃算法實(shí)例詳解
- python搜索算法原理及實(shí)例講解
- 詳解python算法常用技巧與內(nèi)置庫
- 工程師必須了解的LRU緩存淘汰算法以及python實(shí)現(xiàn)過程
- 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國密(國家商用密碼)算法的示例
- 詳解python 支持向量機(jī)(SVM)算法
- Python實(shí)現(xiàn)迪杰斯特拉算法并生成最短路徑的示例代碼
相關(guān)文章
使用python實(shí)現(xiàn)男神女神顏值打分系統(tǒng)(推薦)
這篇文章主要介紹了用python做一個(gè)男神女神顏值打分系統(tǒng)(程序分析見注釋),需要的朋友可以參考下2019-10-10基于Python實(shí)現(xiàn)超級瑪麗游戲的示例代碼
這篇文章主要介紹了利用python實(shí)現(xiàn)超級瑪麗游戲的示例代碼,幫助大家更好的理解和使用python開發(fā)游戲,感興趣的朋友可以跟隨小編一起學(xué)習(xí)一下2022-05-05python基礎(chǔ)教程之python消息摘要算法使用示例
這篇文章主要介紹了python中的消息摘要算法使用示例,需要的朋友可以參考下2014-02-02基于Python實(shí)現(xiàn)給喜歡的主播自動(dòng)發(fā)彈幕
這篇文章主要介紹了python如何實(shí)現(xiàn)給喜歡的主播自動(dòng)發(fā)彈幕的功能,文中的示例代碼對我們學(xué)習(xí)Python有一定的幫助,感興趣的朋友可以了解下2021-12-12