快速排序的第二种写法

/*快速排序 */ #include<iostream>using namespace std;int data[8];//交换函数，交换两个数 void swap(int &a,int &b){int temp=a;a=b;b=temp;}int Partition(int data[],int length,int start,int end){if(data==NULL||length<=0||start<0||end>=length)     return 0;int small=start-1;int pivot=data[end];//把最后一位看成是pivot，也可以选择其他的，（为了方便而已） /*把small看成后面的指针，i看成前面的指针，首先让 i先走，当遇到比pivot更小的数，i停下来然后small指针往前走一步，交换此时small和i指向的数，然后i继续往前走，重复刚才的过程。最后 small指针往前走一步， 换此时small和end指向的数（也就是pivot） 经过这么一趟，会将比pivot小的数放到它的左边，比它大的数都放到它的右边原因：small和i之间的数实际上就是比pivot大的数，当i遇到比pivot小的数的时候，就将这些比pivot大的数和小的数进行交换，这样小的数就到了左边，大的数就到了右边 */for(int i=start;i<end;++i){if(data[i]<pivot){++small;if(small!=i) swap(data[small],data[i]);}}++small;swap(data[small],data[end]);return small;}void QuitSort(int data[],int length,int start,int end){if(start==end)  return;int index=Partition(data,length,start,end);if(index>start)   QuitSort(data,length,start,index-1);if(index<end)    QuitSort(data,length,index+1,end);}//****************************test*************************************************int main(){   //初始化     for(int i=0;i<8;i++)       data[i]=8-i;    //排序前     cout<<"************排序前*********"<<endl;    for(int i=0;i<8;i++)   cout<<data[i]<<" ";cout<<endl;QuitSort(data,8,0,7);//排序后     cout<<"************排序后*********"<<endl;for(int i=0;i<8;i++)   cout<<data[i]<<" ";cout<<endl;return 0;}