归并排序

最新推荐文章于 2024-12-15 17:47:59 发布

ThinkTimes

最新推荐文章于 2024-12-15 17:47:59 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题总结

本文链接：https://blog.youkuaiyun.com/ThinkTimes/article/details/110452564

刷题总结专栏收录该内容

6 篇文章

订阅专栏

博客主要围绕归并排序展开，归并排序是信息技术领域重要的排序算法。它在数据处理、算法设计等方面有广泛应用，能高效地对数据进行排序，提升数据处理效率。

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

# 递归，先分，后合，合的时候就控制下顺序
# 递归： 终止条件？ 一步的操作？返回什么？
def mergeSort(aList):
    print("Now list is ",aList)
    if len(aList) > 1:
        middle = len(aList) //2
        lefthalf = aList[ : middle]
        rightHalf = aList[middle : ]
        mergeSort(lefthalf)
        mergeSort(rightHalf)
        i = 0
        j = 0
        k = 0
        while i < len(lefthalf) and j < len(rightHalf):
            if lefthalf[i] < rightHalf[j]:
                aList[k] = lefthalf[i]
                i += 1
            else:
                aList[k] = rightHalf[j]
                j += 1
            k += 1
        if i < len(lefthalf):
            aList[k] = lefthalf[i]
            i += 1
            k += 1
        if j < len(rightHalf):
            aList[k] = rightHalf[j]
            j += 1
            k += 1


alist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
mergeSort(alist)
print(alist)