1.1.36亂序檢查。通過實驗檢查表1.1.10中亂序代碼是否能夠產生預期的效果。編寫一個程序ShuffleTest,接受命令行參數M和N,將大小為M的數組打亂N次且每次打亂之前都將數組重新初始化為a[i]=i.打印一個MXM的表格，對於所有的列j,行i表示的是i在打亂後落到j的

位置的次數。數組中的所有元素的值都應該接近於N/M。
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.36亂序檢查