快速排序

这次算是真正把快排给弄懂了，其实没有想象中的那么难，就是根据哨兵然后根据大小站队，然后不断递归完成整个数列的排序。下面给出C语言的代码：

void Qucksort(int a[],int length){int i,j,key;i = 0;j = length - 1;key = a[0];if(length >1){while(i<j){for(j+1; j>i; j--){if(a[j] < key){a[i] = a[j];break;}}for(i+1; i<j; i++){if(a[i] > key){a[j] = a[i];break;}}}a[i] = key;Qucksort(a,i);Qucksort((a+i+1),length-i-1);}}

后续慢慢总结接种排序算法。