洗牌算法

工作原理

看完代码之后，让我们看看它对数组都做了写什么。首先，该方法选中数组的最后一个元素：

接下来确定挑选随机元素的范围，从数组的第一个元素到上一步选中的元素都属于这一范围：

确定范围后，从中随机挑选一个数，这里假设随机选中的元素为 4：

然后交换最后一个元素和随机选中的元素的值：

上面的交换完成后，相当于我们完成了对数组最后一个元素的随机处理。接下来选中数组内倒数第二的元素：

之所以从后往前处理，是因为这样便于确定随机选择的范围。这次我们假定随机到的元素为 2:

接着交换倒数第一个元素和 2 号元素的值，完成对倒数第二个元素随机排列的处理。然后是选中倒数第三个元素，重复之前的操作：

void random_shuffle(int a[], int n) {
    srand((unsigned)time(NULL));
    for (int i = n-1; i > 0; --i) {
        int num = rand()%(i+1);        
        if (num != i) {
            swap(a[num], a[i]);
        }
    }
 
}