归并排序----python

最新推荐文章于 2025-07-08 13:49:09 发布

瑶子ove

最新推荐文章于 2025-07-08 13:49:09 发布

阅读量195

点赞数

CC 4.0 BY-SA版权

分类专栏：排序

本文链接：https://blog.youkuaiyun.com/weixin_40924580/article/details/82563824

排序专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了归并排序算法的实现原理及步骤，并通过具体的Python代码实现展示了如何将一个无序数组逐步分解为多个子数组，再将这些子数组两两合并为有序数组的过程。最后给出了完整的排序结果。

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

这里写图片描述

def merge(left,right):
    result = []
    i = 0;j = 0
    while i < len(left) and j < len(right):
        #左右比较确定添加到result的顺序
        if left[i] < right[j]:
            result.append(left[i])
            i += 1
        else:
            result.append(right[j])
            j += 1
    #将剩余部分添加，继续下一次循环
    result += left[i:]
    result += right[j:]
    #print(result)                 #调试查看用
    return result


def merge_sorts(input_list):
    length = len(input_list)
    if length <= 1:
        return input_list
    # 按照平分当前列表的方式将data递归分为很多个平均的列表
    mid = length // 2
    left = merge_sorts(input_list[:mid])
    right = merge_sorts(input_list[mid:])
    # 递归分到每个列表只有一个数字后合并
    # print(left)                #调试查看用
    # print(right)               #调试查看用
    return merge(left, right)


if __name__ == '__main__':
    input=[9,10,24,7,2,33,8,5]
    b=merge_sorts(input)
	print(b)


运行结果：

[2, 5, 7, 8, 9, 10, 24, 33]