Java随机打乱(shuffle)数组

引言

---

偶尔会有随机打乱数组的需求，在jdk没有找到可以直接调用的函数，去网上也没有找到足够优雅的实现，所以决定自己写一个方便以后使用，用这个思路只要5行代码即可实现。

思路

---

从数组的最后一个位置（假设下标是n）开始向前扫描，然后随机生成一个0到n之间的随机数，假设该随机数是r1，然后将数组最后一个位置（下标n）与r1位置互换，之后开始扫面下一个数（下标为n-1），然后随机生成一个0到(n-1)之间的随机数，假设该随机数是r2，然后将数组倒数第二个位置（下标为n-1）与r2位置互换，然后继续扫面下一个数（下标为n-2），就这样一直迭代下去。在这个迭代过程中，可以保证扫面点左边的数字都是尚未确定位置的，而右边的数字都是已经安排好位置的。如下图（使用该算法对数组{1,2,3}进行乱序）：

思路.png

代码

---

使用这个思路编写的代码只需要五行，但是需要注意的是，这个方法是会改变原本的数组的，如果想原本的数组不被改变，最好先复制一份再将复制品传入这个方法。

import java.util.Arrays;
import java.util.Random;

/**
 * Created by 燃烧杯 on 2018/5/12.
 */
public class ArrayUtils {

    private static Random rand = new Random();

    public static  void swap(T[] a, int i, int j){
        T temp = a[i];
        a[i] = a[j];
        a[j] = temp;
    }

    public static  void shuffle(T[] arr) {
        int length = arr.length;
        for ( int i = length; i > 0; i-- ){
            int randInd = rand.nextInt(i);
            swap(arr, randInd, i - 1);
        }
    }

    public static void main(String[] args) {
        Integer[] arr = {1, 2, 3, 4, 5, 6, 7};
        shuffle(arr);
        System.out.println(Arrays.toString(arr));
    }
}