快速排序_模板（C++代码）

参考代码:

2024-04-17 20:50:53

#include<iostream>
using namespace std;
const int N=100000;
int a[N];
void short_line(int l,int r)
{
    int x=a[(l+r+1)/2];
    int i=l-1;
    int j=r+1;
    if(l>=r)    return ;
    while(i<j)
        {
            do i++;while(a[i]<x);
            do j--;while(a[j]>x);
            if(i<j) swap(a[i],a[j]);
        }
    short_line(l,i-1);
    short_line(i,r);
}
int main()
{
    int i,num=0;
    for(i=0;;i++)
        {
            cin>>a[i];
            if(a[i]==0) break;
            num++;
        }
    short_line(0,num-1);
    for(i=0;i<num;i++)
        {
            cout<<a[i]<<' ';
        }
    return 0;
}