隨機打亂一個數組的演算法

給定一個數組，要求你把數組的順序隨機打亂，然後輸出，主要是要保證效率。

這個演算法其實簡單，首先從所有元素中選取一個數與第一個進行交換，然後在2至n中選擇一個元素與第二個交換，直到最後一個元素。

這樣能確保每個元素在每個位置的機率都是1/n。代碼如下：

#include #include #include // 隨機打亂一個數組void random(int a[], int n){int index, tmp, i;srand(time(NULL));for (i = 0; i 機率分析（證明）：每個元素在第一個的位置是1/n，這是毫無疑問的。第一次交換時，一個元素不在第一個位置的機率是(n-1)/n。所以當第二次交換時，一個元素在第二個位置的機率是(n-1)/n*1/n-1=1/n。同時，一個元素不在第一個第二位置的機率是多少呢？很顯然是1-1/n-1/n=(n-2)/n。那麼在第三次交換時，一個元素在第三個位置的機率就是(n-2)/n*1/(n-2)=1/n。依此類推……ps：當然你也可以反著來，首先從1...n中隨機選取一個元素與第n個交換，然後從1...n-1中隨機選取一個元素與第n-1個交換，依此類推……