快速排序

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

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

快速排序大一就接触了，只可惜之后一直调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
}