快速排序

河狸家技术面，第一问手写快排，没弄出来，惭愧。

从北京赶回来立刻查缺补漏。

快速排序大一就接触了，只可惜之后一直调STL库，已经忘记了底层是如何实现的。

# include<cstdio>void qsort(int *a,int left,int right){        if(left >right){        return ;    }    int i,j,temp;    temp = a[left];    i = left;    j = right;    while(i!=j){        while(a[j]>=temp && i<j)            j--;        while(a[i]<=temp && i<j)            i++;        if(i<j){            int t = a[i];            a[i] = a[j];            a[j] = t;        }    }        a[left] = a[i];    a[i] = temp;    qsort(a,left,i-1);    qsort(a,i+1,right);}int main(){        int a[6] = {5,4,3,7,6,8};    qsort(a,0,5);    printf("快速排序:时间复杂度O(nlogn),不稳定的排序\n");    for(int i=0 ;i<6 ;i++){        printf("%d ",a[i]);    }    //http://developer.51cto.com/art/201403/430986.htm}