快速排序(模板)

最新推荐文章于 2024-02-01 00:16:13 发布

北里五井

最新推荐文章于 2024-02-01 00:16:13 发布

阅读量106

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/qq_37602930/article/details/80013804

版权

模板专栏收录该内容

11 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
const int maxn = 1e+5;
int a[maxn];
void quick_Sort(int *a,int low,int high)
{
        if(low >= high) return ;
        int i = low;
        int j = high;
        int key = a[low];
        while(i < j)
        {
                while(i <j && key <= a[j])
                {
                        j--;
                }
                a[i] = a[j];
                while(i < j && key >= a[i])
                {
                        i++;
                }
                a[j] = a[i];
        }
        a[i] = key;
        quick_Sort(a, low,i - 1);
        quick_Sort(a,i + 1,high);

}
int main()
{
   int n;
   cin>>n;
   for (int i = 0;i < n;i++)
        cin >> a[i];
   quick_Sort(a,0,n-1);

   for (int i=0;i < n;i++)
        cout<<a[i]<<" ";
}