算法设计与分析 快速排序的递归实现算法

输入：先输入进行合并排序元素的个数，然后依次随机输入（或随机生成）每个数字。

输出：元素排序后的结果。

示例：输入：8  9  1  2  4  8  6  15  8，输出：1  2  4  6  8  8  9  15

代码中包含两种，一种是普通快排，一种是生成随机数的快排

//快速排序
#include
#include 
using namespace std;
template
int Partition(Type a[],int p,int r)
{
	int i=p,j=r+1;
	Type x=a[p];
	while(ix);
		if(i>=j)break;
		swap(a[i],a[j]);
	}
	a[p]=a[j];
	a[j]=x;
	return j;

}
template
void QuickSort(Type a[],int p,int r)
{
	if(p
template
int Partition(Type a[],int p,int r)
{
	int i=p,j=r+1;
	Type x=a[p];
	while(ix);
		if(i>=j)break;
		swap(a[i],a[j]);
	}
	a[p]=a[j];
	a[j]=x;
	return j;

}
template
int RandomizedPartition(Type a[],int p,int r)
{
	int i=random()%（r-p)+p;
	swap(a[i],a[p]);
	return Partition(a,p,r);
}
template
void RandomizedQuickSort(Type a[],int p,int r)
{
	if(p> n;
	cout << "请输入数组" << endl;
	for (int i = 0; i < n; i++)
	{
		cin >> data[i];
	}
	RandomizedQuickSort(data,0,n-1);
	for (int i = 0; i < n; i++)
	{
		cout << data[i] << "  ";
	}
	cout << endl;
	system("pause");
	return 0;
}