关于不使用选择结构建立由随机数组成但彼此不重复的数组的一个方法

本文核心：Knuth-Shuffle 洗牌算法

如果看到这里你心中已经明白这个算法是什么，那么你可以选择不接着往下看，尝试您心中所想。

正文如下：

·

首先你需要知道Knuth-Shuffle 算法是个什么样的算法。

这是由高纳德提出的一个随机算法，算法如下：

for(int i=n-1; i>=0; i--)
    swap(array[i], array[rand()%(i+1)];

这个算法在数学的概率上，做到了近乎公平的程度，其详细拓展在这不多做赘述。

到这里您应该明白我们会做什么。

首先我们需要建立一个数组，数组的长度取决于您所需要的数列的大小。

例如我们现在需要做一个30的数字内取5个不相等的随机数字，那么就可以建立一个 int x[30]；的母数组。

是的，我知道您会说这是一个笨方法，当这个数字足够大，例如一亿的时候，它就会变得很鸡肋。
我承认，是这个道理。
甚至不需要到一亿的概念，哪怕只是到达一万，或者一千，我都不建议您这样做，使用随机（Random）+ 选择结构的方式不是更快吗？
不过呢，我认为在实际的程序设计中，很难接触到较大的数字。我在这里也只是提供一个思路。

回归正题。

建立完一个母数组之后，我们可以利用上面提到的算法，将这个数组进行“打乱”，然后，将前x个数字导出即可。此处的x是您所需要的数字。

【完】