C++快速排序(随机值元法)

标签：

#include <iostream>
#include <stdlib.h>
using namespace std;
int sum(int a,int b)
{
	return (rand()%(b-a)+a+1);
}
void Grial(int a[],int x,int y)
{
	if(x>=y)return ;
	int i=x;
	int j=y;
	int temp;
	int b=sum(i,j);//求取随机值.
	int key=a[b];
	while(i<j)
	{
		while(a[i]<key)i++;//找到第一个比key大的数
		while(a[j]>key)j--;//找到第一个比key小的数
		if(i<=j)
		{	
			temp=a[i];a[i]=a[j];a[j]=temp;
			i++;
			j--;
		}
	}
//当i<j时，把比key小的与比key大的交换，直到i>j时，确定了中值，小于等于j的数组划分为左边较小的组，大于等于i的划分为右边较大的组,
//将数组分成了2部分，再分别递归比较.最后当x<y时跳出递归.
	Grial(a,x,j);
	Grial(a,i,y);
}
int main()
{
	int a[]={2,3,1,94,53,3,0};
	Grial(a,0,6);
	for(int i=0;i<7;i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	return 0;
}

C++快速排序(随机值元法)

标签：

原文地址：http://blog.csdn.net/liuhuiyan_2014/article/details/45056783