快排

超级厉害的快速排列，比冒泡，桶排序快的快的多
Description
给定N(N≤10^5)个整数，要求用快速排序对数据进行升序排列，注意不得使用STL。

Input
连续输入多组数据，每组输入数据第一行给出正整数N(≤10^5)，随后给出N个整数，数字间以空格分隔。

Output
输出排序后的结果，数字间以一个空格间隔，行末不得有多余空格。

Sample
Input
8
49 38 65 97 76 13 27 49

Output
13 27 38 49 49 65 76 97

#include<bits/stdc++.h>
using namespace std;
void quicksort(int a[],int left,int right)
{
    int l,r,x;
    l = left,r = right;
    if(l>r)
        return;
    x =  a[left];
    while(l<r)
    {
        while(a[r]>=x&&l<r)
            r--;
        if(l < r) {
            a[l++] = a[r];
        }
        while(a[l]<x&&l<r)
            l++;
        if(l < r) {
            a[r--] = a[l];
        }
    }
    a[l] = x;
    quicksort(a,left,l-1);
    quicksort(a,l+1,right);
}
int main()
{
    int n;
    int a[100001];
    while(cin>>n)
    {
        for(int i=0;i<n;i++)
        cin>>a[i];
    quicksort(a,0,n-1);
    for(int i=0;i<n;i++)
    {
        if(i!=n-1)
            cout<<a[i]<<" ";
        else
            cout<<a[i]<<endl;
    }
    }
    return 0;
}