2017.11.8. 快速排序

AVALON_X

于 2017-11-08 08:43:52 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

分类专栏： NOIP常用模板

本文链接：https://blog.youkuaiyun.com/AVALON_X/article/details/78474511

NOIP常用模板专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了一种高效的排序算法——快速排序，并提供了完整的C++实现代码。通过对快速排序过程的逐步解析，帮助读者理解其工作原理及应用场合。

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

快速排序

适合题型：

1.模拟快速排序

样题：快速排序

std.cpp：

#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
using namespace std;

inline int read()
{
    int X=0,w=1; char ch=0;
    while(ch<'0' || ch>'9') {if(ch=='-') w=-1;ch=getchar();}
    while(ch>='0' && ch<='9') X=(X<<3)+(X<<1)+ch-'0',ch=getchar();
    return X*w;
}

int sort(int a[],int l,int r)
{
    int i,j,x;

    i=l;  j=r;
    x=a[(l+r)>>1];   

    do{
        while (a[i]<x) ++i;
        while (a[j]>x) --j; 
        if(i<=j)
        {
            swap(a[i],a[j]);
            ++i;  --j; 
        }
    }while (i<=j);

    if (l<j) sort(a,l,j);
    if (i<r) sort(a,i,r); 
}

const int kkk=100050;
int n,a[kkk];
int main()
{
    n=read();
    for(int i=1;i<=n;i++)a[i]=read();
    sort(a,1,n);
    for(int i=1;i<=n;i++)cout<<a[i]<<" ";   
}