快速排序的第二种写法

/*
快速排序 
*/ 
#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;
}