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

2025-04-02 18:11:17
推荐回答(2个)
回答1:

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

回答2:

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

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