python归并排序

最新推荐文章于 2025-05-23 18:01:55 发布

我想了很多事情

最新推荐文章于 2025-05-23 18:01:55 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_41701299/article/details/90410022

该博客围绕Python实现归并排序展开。归并排序是重要的排序算法，借助Python语言可高效实现，在信息技术领域的数据处理、算法优化等方面有广泛应用。

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

def merge_sort(list):
    left_p = 0
    right_p = 0
    result = []
    len_list = len(list)
    if len_list <= 1:
        return list
    mid = (len_list//2)
    left_list = merge_sort(list[:mid])
    right_list = merge_sort(list[mid:])
    while left_p < len(left_list) and right_p < len(right_list):
        if left_list[left_p] < right_list[right_p]:
            result.append(left_list[left_p])
            left_p += 1
        else:
            result.append(right_list[right_p])
            right_p += 1
    result += left_list[left_p:]
    result += right_list[right_p:]
    return result
if __name__ == '__main__':
    list = [2, 3, 1, 6, 9, 4, 5]
    re = merge_sort(list)
    print(re)