java 数组随机_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));

}

}