1.1.37糟糕的打亂。假設在我們的亂序代碼中你選擇的是一個0到N-1而非i到N-1之間的隨機整數。證明得到的結果並非均勻地分布在N!種可能性之間。用上一題中的測試檢驗這個版本。


public class ShuffleTest
{
public static void main(String[] args)
{
int M=Integer.parseInt(args[0]);
int N=Integer.parseInt(args[1]);
int[] a=new int[M];
int[][] Info=new int[M][M];
//N次打亂
for(int k=0;k<N;k++)
{
//每次打亂前數組重新初始化為a[i]=i
for(int i=0;i<M;i++)
a[i]=i;
//打亂
shuffle(a);
//打亂後i行的值落到j列的次數增1
for(int i=0;i<a.length;i++)
Info[a[i]][i]++;
}
//打印M*M數組
printArray(Info);

}

//打亂數組
public static void shuffle(int[] a)
{
int N=a.length;
for (int i=0;i<N;i++)
{
int r=i+StdRandom.uniform(N-i);
int temp=a[i];
a[i]=a[r];
a[r]=temp;
}
}//結束打亂


//打印數組
private static void printArray(int[][] array)
{
int rowLen=array.length;
int colLen=array[0].length;
StdOut.printf(" ");
for (int col=0;col<colLen;col++)
StdOut.printf("%5d",col);
StdOut.printf("\n");
//
for (int row=0;row<rowLen;row++)
{
StdOut.printf("%d",row);
for (int col=0;col<colLen;col++)
StdOut.printf("%5d",array[row][col]);
StdOut.printf("\n");
}
}
}

Algs4-1.1.37糟糕的打亂