python 歸併排序

# 歸併排序

'''歸併排序採用分而治之的原理：
1.將乙個序列從中間位置分成兩個序列
2.再將兩個子串行按照第一步繼續二分下去
3.直到所有子串行的長度都為1，也就是不可以再二分為止，這時候再兩兩合併成乙個有序序列'''
def merge(a, b):
c = 
h = j = 0
while j < len(a) and h < len(b):
if a[j] < b[h]:
j = j + 1
else:
h = h + 1
if j == len(a):
for i in b[h:]:
else:
for i in a[j:]:
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__':
a = [12, 3, 89, 6, 54, 54, 87]
print(merge_sort(a))

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...

Python 歸併排序

歸併排序採用分而治之的方法，遞迴求解。將長度為n的列表分成兩個長度為n 2的子串行 對兩個子串行分別採用歸併排序 將兩個排序好的子串行合併成乙個最終的排序列表 如下 coding utf 8 author dreams file merge sort.py time 2018 7 26 9 29 i...