快速排序

/*
ID: Amon
PROG: friday
LANG: C++
*/

PS：http://blog.youkuaiyun.com/morewindows/article/details/6684558

#include <iostream>
#include <fstream>
#include <string>
using namespace std;


int a[1009];


void quick_sort(int s[],int l,int r)
{
    if(l<r)
    {
        int x = s[l];
        int i = l;
        int j = r;
        while(i<j)
        {
            while(i<j&&s[j]>=x)
                j--;
            if(i<j)
            {
                s[i] = s[j];
                i++;
            }
            while(i<j&&s[i]<x)
                i++;
            if(i<j)
            {
                s[j] = s[i];
                j--;
            }
        }
        s[i] = x;
        quick_sort(s,l,i - 1);
        quick_sort(s,i + 1,r);
    }
}
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]<<" ";
    }
    return 0;
}