快速排序python代码

最新推荐文章于 2023-02-17 22:49:03 发布

MicroHabits

最新推荐文章于 2023-02-17 22:49:03 发布

阅读量371

点赞数

分类专栏： python 文章标签： python

本文链接：https://blog.csdn.net/qq_66123406/article/details/127718940

版权

python 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

def Partition(a,s,t):
    i=s
    j=t
    temp=a[s]
    while(i<j):
        while(j>i and a[j]>=temp):
            j-=1
        a[i]=a[j]
        while(j>i and a[i]<=temp):
            i+=1
        a[j]=a[i]
    a[i]=temp
    return i

def QuickSort(a,s,t):
    if(s<t):
        i=Partition(a,s,t)
        QuickSort(a,s,i-1)
        QuickSort(a,i+1,t)

def disp(a,n):
    for i in range(n):
        print(a[i],end=" ")

def main():
    n=eval(input())
    a= input("")
    a=a.split()
    num = [int(i) for i in a]
    QuickSort(num,0,n-1)
    disp(num,n)

main()