算法题：将数组随机打乱顺序，生成一个新的数组

一、思路

核心：缩小原数组的可随机取数范围

1、创建一个与原数组长度相同的新数组；
2、从原数组的有效的可取数范围 （不断缩小） 中随机取出一个数据，添加进新的数组；
3、将取出的随机数与原数组的最后一个数据进行置换；
4、重复步骤2和3。

二、代码

public class ArrayRandomTest {

    //将数组随机打乱顺序，生成一个新的数组
    public static int[] arrayRandom(int[] a) {
        //基于提供的数组，创建一个相同长度的新数组
        int[] b = new int[a.length];

        for (int i = 0; i < a.length; i++) {
            //随机获取下标，随机数:[ 0 ，a.length - i )
            int tmp = (int) (Math.random() * (a.length - i));
            b[i] = a[tmp];

            //将此时a[tmp]的下标移动到靠后的位置
            int change = a[a.length - i - 1];
            a[a.length - i - 1] = a[tmp];
            a[tmp] = change;
        }

        return b;
    }

    public static void main(String[] args) {
        int[] a = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        System.out.println(Arrays.toString(arrayRandom(a)));
    }

}