快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

u010660276

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量365

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u010660276/article/details/46850151

版权

数据结构专栏收录该内容

67 篇文章 0 订阅

订阅专栏

#include<bits/stdc++.h>
using namespace std;
int a[100];
int N;
void QuickSort(int l,int r)
{
    if(l<r)
    {
        int s=a[l];
        int i=l,j=r+1;
        while(true)
        {
            while(i+1<=N&&a[++i]<s);
            while(j-1>0&&a[--j]>s);
            if(i>=j)break;
            swap(a[i],a[j]);
        }
        a[l]=a[j];
        a[j]=s;
        QuickSort(l,j-1);
        QuickSort(j+1,r);
    }
}
int main()
{
    while(scanf("%d",&N)!=EOF)
    {
        for(int i=1;i<=N;i++)scanf("%d",&a[i]);
        QuickSort(1,N);
        for(int i=1;i<=N;i++)printf("%d ",a[i]);
    }
    return 0;
}