Java随机打乱(shuffle)数组

ゝ一世哀愁。 2022-05-25 11:18 224阅读 0赞

# 引言 #

--------------------

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

# 思路 #

--------------------

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

![思路.png][.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 <T> void swap(T[] a, int i, int j){
            T temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
    
        public static <T> 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));
        }
    }

[.png]: /images/20220525/a54d31615cc74ca28ff93edd42f392f6.png