快速排序

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

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

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