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

歸併演算法——小試牛刀

例項內容：

有 1 個無序列表如下：

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

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

圖示思路

Python 程式碼

歸併排序理解：

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

2.按照從底層往高層的方法左右陣列對比，同時對兩個陣列的第一個位置進行比大小，將小的放入一個空陣列，然後被放入空陣列的那個位置的指標往後移一個，然後繼續和另外一個數組的上一個位置進行比較，以此類推。到最後任何一個數組先出棧完，就將另外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歸併排序演算法過程圖示詳解內容請搜尋我們以前的文章或繼續瀏覽下面的相關文章希望大家以後多多支援我們！