C 语言中互不相同随机数的应用研究

摘要：文章对随机数的应用问题进行了详细的分析, 给出了一种实现的算法, 并用C 语言实现。通过该问题的C 实现, 可使学习者
清晰地观测到解决该问题的全过程。
关键词：随机数; 算法; 随机排序

1 随机数产生的方法
在编程过程中，随机数有其广泛的应用价值。在C 语言中，可以利用C 语言中的种子函数srand()和伪随机函数rand()来实现。生成步骤如下：
1) 首先给srand()提供一个种子，它是一个unsigned int 类型，其取值范围从0~65535；
2) 然后调用rand()，它会根据提供给srand()的种子值返回一个随机数(在0 到32767 之间);
3) 根据需要多次调用rand()，从而不间断地得到新的随机数；
4) 无论什么时候，都可以给srand()提供一个新的种子，从而进一步“随机化”rand()的输出结果。
范例源程序如下：
#include <stdlib.h>
void main()
{
int i;
srand((unsigned)time(NULL));
i = rand();
Printf("%d",i);

}

2 实际应用

在c 语言中，随机数的产生大致可以分为以下三种情况：

1) n 个任意的随机数的产生；

2) 从n 至n+m 的m+1 个随机数的产生；

3) 从n 至n+m 互不相同的m+1 个随机数产生。

前两种实现比较简单，在现实生活中应用较少。第三种实现较为复杂，较有实用价值，比如彩票选号，随机排列等。

下面以为随机为10 个学生分配1-10 十个座号为例说明。