//使用随机数交换的形式打乱数组。随机生成一个随机数组下表,然后进行交换,达到打乱的目的。
#include
#include
#include
#include
using namespace std;
int main()
{
int a[10];
for(int i=0;i<10;i++)
{
a[i]=i+1;
}
printf("顺序输出:");
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
srand((int)time(NULL));
for(int i=0;i<10;i++)
{
swap(a[i],a[rand()%10]);
}
printf("\n打乱顺序后:");
for(int i=0;i<10;i++)
{
printf("%d ",a[i]);
}
//system("pause");
}
如果要求不是很严格的话,感觉可以随机交换N次,每次交换,随机生成两个交换的元素的下标。
如果要求严格随机的话,感觉可以依次从数组里无放回的取数,并按照取数的先后顺序放入一个新的数组,然后新的数组就是打乱顺序之后的数组了。