快速排序

1. int HandShake( int* array, int start, int end ){
2.   int tmp=array[start];//将首个元素作为中间值，并寄存起来
3.   do{
4.     while( array[end]>=tmp && start<end ) end--;
5.     if( start<end )
6.       {array[start]=array[end];//发现一个小的，丢到前面去
7.        start++;}//不加也可以，不过既然丢过来的，那一定符合要求
8.     while( array[start]<=tmp && start<end ) start++;
9.     if( start<end )
10.       {array[end]=array[start];//大的就丢到后面去，这么丢来丢去就造成了不稳定
11.        end--;}
12.   }while(start<end);
13.   array[start]=tmp;//最后结束时一定是start==end
14.   return start;
15. }
17. void Quicksort( int* array, int start, int end ){
18.   if(start<end){//这相当于设立了递归终止条件
19.     int mid=HandShake(array,start,end);
20.     Quicksort(array,start,mid-1);//用到了递归，很漂亮
21.     Quicksort(array,mid+1,end);
22.   }
23. }