java数组乱序

最新推荐文章于 2024-07-25 19:29:31 发布

chenqingmiaomiao

最新推荐文章于 2024-07-25 19:29:31 发布

阅读量2.2k

点赞数

文章标签： java 排序算法 arraylist 遍历 random

本文链接：https://blog.csdn.net/chenqingmiaomiao/article/details/17270551

版权

java数组乱序 / 随机排序算法

思想：遍历数组，产生0至数组长度-1的随机数，然后和数组当前位置的数据互换

代码：

/**
		   * 对给定数目的自0开始步长为1的数字序列进行乱序
		   * @param no 给定数目
		   * @return 乱序后的数组
		   */
		  public static int[] getSequence(int array) {
		      int[] sequence = new int[array];
		      for(int i = 0; i < array; i++){
		          sequence[i] = i;
		      }
		      Random random = new Random();
		      for(int i = 0; i < array; i++){
		          int p = random.nextInt(array);
		          int tmp = sequence[i];
		          sequence[i] = sequence[p];
		          sequence[p] = tmp;
		      }
		      random = null;
		      return sequence;
		  }