Question

怎样用C语言打乱一个已排序的数组

怎样用C语言打乱一个已排序的数组！！！！！！！！！！！！！跪求

Answer 1

//使用随机数交换的形式打乱数组。随机生成一个随机数组下表，然后进行交换，达到打乱的目的。
#include <stdio.h>
#include <iostream>
#include<stdlib.h>
#include<time.h>
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");
}

Answer 2

如果要求不是很严格的话，感觉可以随机交换N次，每次交换，随机生成两个交换的元素的下标。

如果要求严格随机的话，感觉可以依次从数组里无放回的取数，并按照取数的先后顺序放入一个新的数组，然后新的数组就是打乱顺序之后的数组了。