归并排序

最新推荐文章于 2024-08-12 19:32:44 发布

qgbooooo

最新推荐文章于 2024-08-12 19:32:44 发布

阅读量108

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/qqqgg/article/details/89423510

版权

python 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

归并排序

arr=[12,88,1,2,5,23,41,56,7,108,72,342,23,33,74,25,6,7,5,33,72,9]

def MergeSort(a,start,end):
    print( a,start,end,a[start:end] )
    mid = (end + start) // 2
    if(end-start<=2 ):
        if(a[start]> a[end - 1]):
            a[start], a[end - 1] = a[end - 1], a[start]
        return
    else:
        MergeSort(a,start,mid)
        MergeSort(a,mid,end )


    for t in range(mid,end):
        for r in range(t-1,start-1,-1):
            if(a[r+1]<a[r]):
                a[r+1] , a[r] =a[r],a[r+1]
            else:
                break

MergeSort(arr,0,len(arr))
print(arr)