普通快排

参考链接 ：http://blog.sina.com.cn/s/blog_5c5bc9070100y4zv.html

#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <bits/stdc++.h>
using namespace std;
int a[100000];


void quicksort(int a[],int l,int r)
{
    if(l<r)
    {
        int i=l,j=r,x=a[l];
        while(i<j)
        {
            while(i<j&&a[j]>=x)
                j--;
            if(i<j)
                a[i++]=a[j];
            while(i<j&&a[i]<x)
                i++;
            if(i<j)
                a[j--]=a[i];
        }
        a[i]=x;
        quicksort(a,l,i-1);
        quicksort(a,i+1,r);
    }
}


int main()
{
    srand((unsigned)time(NULL));

    int n=100000;
    for(int i=0;i<n;i++)
        a[i]=rand();
        int x=0;
        clock_t t1,t2;
        t1=clock();
    quicksort(a,x,n-1);
    t2=clock();

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

        cout<<endl;
          cout<<(double)(t2-t1)<<endl;

}