# 歸併排序
def merge_sort(list):
n = len(list)
# 先將待排序的數拆開
if n <= 1: # 拆分到只有乙個元素為止,返回。
return list
mid = n // 2
# print(list[:mid])
# print(list[mid:])
left_li = merge_sort(list[:mid]) # 歸併排序後產生的新有序列表
right_li = merge_sort(list[mid:])
# print(left_li)
# print(right_li)
# 合併left和right,將2個有序的子串行合併為乙個新的整體
left_pointer, right_pointer = 0, 0
# 存放合併後的結果值
result =
while (left_pointer < len(left_li) and right_pointer right_li[right_pointer]:
right_pointer += 1
else:
left_pointer += 1
if left_pointer < len(left_li):
result += left_li[left_pointer:]
if right_pointer < len(right_li):
result += right_li[right_pointer:]
return result
if __name__ == '__main__':
list = [6, 7, 0, 34, 15, 2, 17]
result = merge_sort(list)
print(result)
python實現歸併排序
歸併排序,先把陣列按中間分為2個單元,直至每個單元僅包含1個元素,然後依次合併2個單元至一臨時陣列 def merge str,start index,end index,mid,temp j start index k mid 1 i 0while j mid and k end index if...
Python實現歸併排序
def mergesort seq if len seq 1 return seq else mid int len seq 2 lpart mergesort seq mid rpart mergesort seq mid return merge lpart,rpart defmerge lpa...
Python實現歸併排序
歸併排序是典型的分治法的應用 思想 先遞迴分解陣列,再合併陣列 原理 將陣列分解最小之後,然後合併兩個有序陣列,基本思想是比較兩個陣列的最前面的數,誰小就取誰,取完後,將相應的指標後移以為。然後再比較,直到乙個陣列為空,最後把另乙個陣列的剩餘部分複製過來即可。python 實現 歸併排序 def m...