随机系列生成算法

1、问题描述

        给定一个正整数n，需要输出一个长度为n的数组，数组元素是随机数，范围为0 – n-1，且元素不能重复。比如 n = 3 时，需要获取一个长度为3的数组，元素范围为0-2。

2、准备

          首先，让我们先构造如下函数：

//随机数生成函数，生成[a,b]之间的一个随机数字
//其中0<=a<b<=RAND_MAX(即2^15-1=32767)
int random(int a,int b)
{
	return a+rand()%(b-a+1);
}

3、解法一

          先给序列A[0...n-1]赋值，A[i]=i;(0=<i<n)。然后为每个元素A[i]赋一个优先级P[i]，然后依据优先级对序列A进行排序。这里要保证序列P中没有相同的元素，所以P[i]的取值范围可以选[0,(n-1)^3]。这样就尽可能保证P中元素无重复。伪代码如下：

n=length[A]
for(i=0;i<n;i++)
   P[i]=ran