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

本文主要是介绍算法：将数组随机打乱顺序，生成一个新的数组，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一、思路

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

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)));}}

这篇关于算法：将数组随机打乱顺序，生成一个新的数组的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---