归并排序（python）

解题思路:

注意事项:

参考代码:

def merge_sort(nums):
   if len(nums) <= 1:
       return nums

   # 分割阶段
   mid = len(nums) // 2
   left = nums[:mid]
   right = nums[mid:]

   left = merge_sort(left)     # 递归地对左子序列进行排序
   right = merge_sort(right)   # 递归地对右子序列进行排序

   # 合并阶段
   return merge(left, right)


def merge(left, right):
   merged = []
   i = j = 0
   while i < len(left) and j < len(right):
       if left[i] < right[j]:
           merged.append(left[i])
           i += 1
       else:
           merged.append(right[j])
           j += 1

   # 将剩余的元素直接放入merged中
   merged.extend(left[i:])
   merged.extend(right[j:])

   return merged


n = int(input())
nums = list(map(int, input().split()))
result = merge_sort(nums)
print(' '.join(map(str, result)))