Question

c语言实现从一个数组中随机抽取一个元素

实现从一个数组中随机抽取一个元素，一直抽取完。。
比如a[100]={0,1,.......99};有方法抽取出来嘛、？要求效率高点的。。。

Answer 1

随机产生一个数，然后每次将数组元素的最后一个数与这个数交换，并且数组的长度减1。代码如下：
#include<stdio.h>
#include<stdlib.h>
#define N 100

int main()
{
int a[N];
int i,t,tag;
for(i=0;i<N;i++)
a[i] = i;
tag = N-1;
while(tag)
{
i = rand()%tag;
t = a[i];
a[i] = a[tag];
a[tag] = t;
printf("%d ",t);
tag--;
}
return 0;
}

Answer 2

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(void)
{
    int vis[100] = {0}, tot = 100;
    srand((int)time(0));
    for(;tot;)
    {
        int index = rand() % 100;
        if(!vis[index])
        {
            printf("%d ", index);
            vis[index] = 1;
            tot--;
        }
    }
    return 0;
}

Answer 3

int [] b = new int[100];
int t = 0, idx = 0, len = a.length;
for(int i=0;i<len;i++)
{
    idx = [rand()*(len-i)];
    b[i] = a[idx];
    
    t = a[idx];
    a[idx] = a[len - 1];
    a[len - 1] = t;
}
return b;