C++快排实现

#include<iostream>
#include<algorithm>
using namespace std;

int Partition(int nums[],int start,int end)
{
	int small=start-1;  //不能是-1，因为start 不是每一次都是0的 
	//本想着按剑指offer 上每次确定的位置用一个随机数生成的，布吉岛为啥结果不对啊。。。
	//最后就不用了，每次就确定最后一个数的位置吧~ 
	//int tmp=rand()%(end-start+1)+1; 
	//swap(nums[tmp],nums[end]);
	for(int index=start;index<=end;index++)
	{
		if(nums[index]<nums[end])
		{
			small++;
			if(index!=small)
			{
				swap(nums[small],nums[index]);
			}
		}
	}
	small++;
	swap(nums[small],nums[end]);
	return small;
}
void QuickSort(int data[],int begin,int end)
{
	if(begin<end)
	{
		int mid=Partition(data,begin,end);
		QuickSort(data,begin,mid-1);
		QuickSort(data,mid+1,end);
	}
	
} 
int main()
{
	int data[10]={7,8,9,6,5,4,2,1,3,10};
	QuickSort(data,0,9);
	int i;
	for(i=0;i<10;i++)
	{
		cout<<data[i]<<" ";
	} 
}