剑指offer 快速排序

1.快速排序,0,1,2..n-1,   选出枢纽元index,交换a[index]与a[n-1],将小于a[n-1]的元素放在左边,大于的元素放在右边,递归分别对两组进行排序

#include
using namespace std;
#include

int RandomInRange(int left,int right)
{
	if(right>left)
	{
		srand(time(NULL));
		return left+rand()%(right-left);//产生start~end之间的随机数
	}
}

int partion(int *a,int left,int right)
{
	if(a==NULL ||  left<0  ||  rightleft)
		quickSort(a,left,index-1);
	if(index



 
  


你可能感兴趣的:(剑指offer)