算法导论第九章习题9.2-3

使用迭代版本的随机选择函数实现选择第i小元素。原理与9.2例题相同,该代码为9.2例题的迭代版实现。具体代码如下:

#include
using namespace std;
int RandomdisePartition(int a[] ,int p,int r)
{
	int i,j,temp,num;
	num=a[r];
	j=p-1;
	for(i=p;i


你可能感兴趣的:(算法导论第九章习题9.2-3)