Java随机打乱(shuffle)数组

您所在的位置:网站首页 如何随机打乱数组 Java随机打乱(shuffle)数组

Java随机打乱(shuffle)数组

2024-07-17 21:51| 来源: 网络整理| 查看: 265

引言

偶尔会有随机打乱数组的需求,在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)); } }


【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3