归并排序

最新推荐文章于 2022-06-22 22:18:41 发布

原创最新推荐文章于 2022-06-22 22:18:41 发布 · 267 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python日常

python日常专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用递归实现的归并排序算法。该算法首先将输入数组分为两部分，分别对左右两个子数组进行排序，然后通过比较两个有序数组中的元素，将它们合并成一个最终的有序数组。文章提供了完整的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#coding=utf-8
#author='HL'



def Merge(nums):
    if(len(nums)<=2):
        if len(nums)<=1  or nums[0]<nums[1]:
            return nums
        else:
            return nums[::-1]
    mid = len(nums)/2
    left = Merge(nums[:mid])
    right = Merge(nums[mid:])
    return MergePass(left,right)


def MergePass(left,right):
    out = []
    i = 0
    j = 0
    while i<len(left) and j<len(right):
        if left[i]<right[j]:
            out.append(left[i])
            i+=1
        else:
            out.append(right[j])
            j+=1
    if left[i:]:
        out.extend(left[i:])
        return out
    if right[j:]:
        out.extend(right[j:])
        return out
    return out




print Merge([6,5,4,3,2,1])