c语言如何随机打乱数组

Question

给定一个数组，如int a[] = {3,5,7,1,4}

Answer 1

int a[] = {3,5,7,1,4};
// 本程序考虑时间复杂度最小情况的乱序算法，O(t)=len-1
// 算法模仿彩票摇号，从全集中先取一个为第一位，再在剩余集合中取出一个为第2位，...
// 直至最后一个，只是考虑空间利用，已排序集合利用全集的空间。
int len=sizeof(a); // 全集元素数量
srand(unsigned(time(NULL))); // 摇号机准备
for(int i=len;i>1;i--) // 从全集开始摇号，直至只剩一个，已排在最后
{
int cur=len-i+(rand()%i); // 在剩余集合中摇号
int tmp=a[len-i]; // 当前序号位置挪空
a[len-i]=a[cur]; // 摇出的彩球放入当前序号
a[lcur]=tmp; // 放好剩余的彩球
}

Answer 2

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<time.h>
int main()
{
int a[] = {3,5,7,1,4};
int n=5;
int i,j,T=1000,tmp;
srand(unsigned(time(NULL)));
while(T--)
{
i=rand()%n;
j=rand()%n;
tmp=a[i];
a[i]=a[j];
a[j]=tmp;
}
for(i=0;i<n;i++)printf("%d ",a[i]);
puts("");
return 0;
}本回答被提问者采纳