srand(time(NULL));

int a[10001],i,t;
for (i=0;i<=10000;i++) a[i] = 0;
for(i=1;i<=5000;i++)
{
t=rand()%10001;//保证产生10000以内的数
if(a[t]==0)
{
a[t]=1;
}
else //产生的相同数无效,所以会有5000个不同数产生.
{
i--;
}
}

/*楼主试下*/

请看仔细。。。。

for(i= 1;i<=5000;i++)
{
产生一个０－－１００００的随机数n;
while (a[n]) 产生一个０－－１００００的随机数n;／／若n已经被产生就继续，
　 a[n] = 1;／／表示n被产生
}

a[n]==1时这个会不会死循环,当a[n]==0的时候怎么记录a[n]这个被选中.这样不是就浪费了一个i了.
请你把这段for循环代码完整的写下．可能我还没有领会你的意思．

我还是写成代码算了：

for (i=0;i<=10000;i++) a[i] = 0;
for(i=1;i<=5000;i++)
{
n=rand()%10001；
while (a[n]) n=rand()%10001;//此句保证一定产生一个没有产生出来的数n
a[n]=1;
}

怪自己太笨了,呵呵.这样写懂了好多.仔细分析了一下,觉得红色部分比较巧妙.
改成if()会比较好懂点.

两个程序效率都比较差，要是把题目改成
产生50000个0－50000的互不相同的随机数

可能算个几十分钟都没结果．

这样做效率很难控制,在极端的情形下如死机没什么两样.

[QUOTE]for(i=1;i<=5000;i++)
{
n=rand()%10001；
while (a[n]) n=rand()%10001;//此句保证一定产生一个没有产生出来的数n
//无法控制
a[n]=1;
}[/QUOTE]


int a[1000];

for (int i=0;i<10000;i++) a[i] = i+1;//初始化
for(int i=0;i<=10000;i++)//这里运行次数可控
{
int n=rand()%10000；
int tem = a[i];
a[i]=a[n];
a[n]=tem;
}

最后得到的数组是一个1~10000随机数组,可随机取5000个,也可顺序取5000个

其实你这种算法,也不是完全随机的.
也就是说某种情况的概率高,某种情况的概率低.

假如有１－n这n个数，它全排列有n！种，然后从这n！排列中随机抽取一种，这才算完全随机．
而你那个交换是达不到这种效果的．

那楼上请给个算法瞧瞧