參考：菜鳥教程
$ 歸併排序(merge sort)
採用分治法(divide and conquer)，
(1)分割：遞迴地把當前序列平均分割成兩半
(2)整合：在保持元素順序的同時將上一步得到的子串行整合到一起（歸併）
$ 歸併排序**實現
def merge(arr, l, m, r): #在arr中選取一段，l為起始元素索引，r為結束元素索引。如果給arr整個排序，l=0，r=len(arr)-1
n1 = m - l + 1 #m為arr[l]和arr[r]之間的乙個元素的索引，此處分段的時候放在前面那個列表
n2 = r- m #前面的子列表n1個元素，後面的子列表n2個元素
# 建立臨時陣列
l = [0] * (n1)
r = [0] * (n2)
# 拷貝資料到臨時陣列 arrays l 和 r
for i in range(0 , n1):
l[i] = arr[l + i]
for j in range(0 , n2):
r[j] = arr[m + 1 + j]
# 歸併臨時陣列到 arr[l..r]
i = 0 # 初始化第乙個子陣列的索引
j = 0 # 初始化第二個子陣列的索引
k = l # 初始歸併子陣列的索引，是小寫的l
while i < n1 and j < n2 :
if l[i] <= r[j]:
arr[k] = l[i]
i += 1
else:
arr[k] = r[j]
j += 1
k += 1
# 拷貝 l 的保留元素
while i < n1:
arr[k] = l[i]
i += 1
k += 1
# 拷貝 r 的保留元素
while j < n2:
arr[k] = r[j]
j += 1
k += 1
def mergesort(arr,l,r):
if l < r:
m = int((l+(r-1))/2)
mergesort(arr, l, m)
mergesort(arr, m+1, r)
merge(arr, l, m, r)
arr = [12, 11, 13, 5, 6, 7]
n = len(arr)
print ("給定的陣列")
for i in range(n):
print ("%d" %arr[i]),
mergesort(arr,0,n-1)
print ("\n\n排序後的陣列")
for i in range(n):
print ("%d" %arr[i])
歸併排序（Python3）
歸併排序的思想是分而治之。首先將含有n個元素的列表拆分成兩個含n 2個元素的兩個子列表，在進行歸併排序之前，希望這兩個子列表是排好序的，就可以利用遞迴的思想，繼續拆分並排序 最後拆分成n個子列表 然後合併兩個已排好序的子列表。對於乙個含n個元素的列表，需要log2 n步把整個列表拆分成子列表，每一步...
python歸併排序 python 歸併排序
排序思路 1.將陣列分成兩組a,b,建立臨時陣列 c,c長度 a b 2.i,j分別屬於a,b 3.若a i b j 將b j 放入c,j 否則 a i 放入c,i 4.迴圈3步驟,將a或b中剩餘的元素放入c,再將c複製到陣列中 5.遞迴3 4直到a,b序列的長度 1 歸併排序 class merg...
python歸併排序
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...