欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python歸并排序算法過程實例講解

 更新時間:2020年11月04日 08:24:39   作者:PYCN  
在本篇文章里小編給大家整理的是一篇關于python歸并排序算法過程實例講解內容,有興趣的朋友們可以學習下。

關于python的算法一直都是讓我們又愛又恨,但是如果可以靈活運用起來,對我們的編寫代碼過程,可以大大提高效率,針對算法之一“歸并排序”的靈活掌握,一起來看下吧~

歸并算法——小試牛刀

實例內容:

1 個無序列表如下:

list = [23,35,12,34,54,78,76,99]

要求:使其按從小到大排序

圖示思路

Python 代碼

歸并排序理解:

1.通過二分法把一個數組按照遞歸拆分為左右兩組(至到獨立元素為止)

2.按照從底層往高層的方法左右數組對比,同時對兩個數組的第一個位置進行比大小,將小的放入一個空數組,然后被放入空數組的那個位置的指針往后移一個,然后繼續(xù)和另外一個數組的上一個位置進行比較,以此類推。到最后任何一個數組先出棧完,就將另外i一個數組里的所有元素追加到新數組后面。

示例:

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)

到此這篇關于python歸并排序算法過程實例講解的文章就介紹到這了,更多相關python歸并排序算法過程圖示詳解內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家!

相關文章

  • Python的高階函數用法實例分析

    Python的高階函數用法實例分析

    這篇文章主要介紹了Python的高階函數用法,結合實例形式分析了Python針對字符串、列表轉換、運算、過濾等操作函數相關使用技巧與注意事項,需要的朋友可以參考下
    2019-04-04
  • 使用python實現男神女神顏值打分系統(推薦)

    使用python實現男神女神顏值打分系統(推薦)

    這篇文章主要介紹了用python做一個男神女神顏值打分系統(程序分析見注釋),需要的朋友可以參考下
    2019-10-10
  • 基于Python實現超級瑪麗游戲的示例代碼

    基于Python實現超級瑪麗游戲的示例代碼

    這篇文章主要介紹了利用python實現超級瑪麗游戲的示例代碼,幫助大家更好的理解和使用python開發(fā)游戲,感興趣的朋友可以跟隨小編一起學習一下
    2022-05-05
  • python3.9不支持pillow包解決辦法

    python3.9不支持pillow包解決辦法

    本文主要介紹了python3.9不支持pillow包解決辦法,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2024-06-06
  • python基礎教程之python消息摘要算法使用示例

    python基礎教程之python消息摘要算法使用示例

    這篇文章主要介紹了python中的消息摘要算法使用示例,需要的朋友可以參考下
    2014-02-02
  • Python雙向鏈表插入節(jié)點方式

    Python雙向鏈表插入節(jié)點方式

    這篇文章主要介紹了Python雙向鏈表插入節(jié)點方式,具有很好的參考價值,希望對大家有所幫助。如有錯誤或未考慮完全的地方,望不吝賜教
    2023-06-06
  • python實現連續(xù)圖文識別

    python實現連續(xù)圖文識別

    這篇文章主要為大家詳細介紹了python實現連續(xù)圖文識別功能,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2018-12-12
  • python使用timeit時間模塊

    python使用timeit時間模塊

    這篇文章主要介紹了python之timeit統計運行時間模塊,這個技巧非常的實用,感興趣的小伙伴可以試試
    2021-04-04
  • 基于Python實現給喜歡的主播自動發(fā)彈幕

    基于Python實現給喜歡的主播自動發(fā)彈幕

    這篇文章主要介紹了python如何實現給喜歡的主播自動發(fā)彈幕的功能,文中的示例代碼對我們學習Python有一定的幫助,感興趣的朋友可以了解下
    2021-12-12
  • 如何用pandas處理hdf5文件

    如何用pandas處理hdf5文件

    這篇文章主要介紹了如何用pandas處理hdf5文件,幫助大家更好的理解和學習使用python進行數據處理,感興趣的朋友可以了解下
    2021-03-03

最新評論