数组随机置乱算法

给定一个数组，要求把数组内元素的顺序随机打乱，然后输出。

这个算法其实简单，首先从所有元素中随机选取一个与最后一个元素进行交换，然后在前n - 1个元素中随机选择一个元素与倒数第二个交换，直到第一个元素。这样能确保每个元素在每个位置的概率都是1/n。时间复杂度O(n)。

代码如下：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void randomShuffle(int *a, int n)
{
    for (int i = 0; i < n; i++)
    {
        int index = rand() % (n - i);
        if (index != i)
        {
            int temp = a[i];
            a[i] = a[index];
            a[index] = temp;
        }
    }
}