public class FisherYates {

     public static void main(String[] args) {

         int[] arr = new int[10];

         // 初始有序数组

         System.out.println("初始化有序数组：");

         for (int i = 0; i < arr.length; i++) {

             arr[i] = i + 1;

             System.out.print(" " + arr[i]);

         }

         // 费雪耶兹置乱算法

         System.out.println("\n" + "费雪耶兹置乱算法+随机数：");

         for (int j = arr.length - 1; j > 0; j--) {

             int random = (int) (Math.random() * 10);

             System.out.print(" "+random);

             int temp = arr[j];

             arr[j] = arr[random];

             arr[random] = temp;

         }

         System.out.println("\n"+"置乱后的数组:");

         for (int i : arr) {

             System.out.print(" "+i);

         }

     }

 }