将一个数组进行随机再排列

Posted 温斯渤

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了将一个数组进行随机再排列相关的知识,希望对你有一定的参考价值。

这是我们的第一篇博文,也是我们在开发第一个app的时候遇到的一个比较有趣的算法,这种将一个数组重新进行随机排序的问题并不罕见,但是因为是初学者,所以在探讨这个算法的过程中也纠结了很久,当然最后的算法也是参考借鉴了且听风吟博主的一篇文章:http://wsjiang.iteye.com/blog/1775341,在此鸣谢!

 

问题的解决:

1、假设想要将2~7这6个数字随机排序成一个数组,这里我们设置min为该范围的最小值2,max为该范围的上线7,n为想要在这个范围中取出多少个数字组成一个数组,当然当n等于范围的长度len即6时,那么得到的就是将原来的6个数字重新随机排序一遍。

2、为了方便我们引进一个初始化数组source,并将刚刚范围中的所有数字依次存进该数组中,则初始化数组source为{2,3,4,5,6,7}。

3、为了方便我们同样再引进另一个数组result作为最后返回的数组。在这里我们知道一开始len=6,那么就随机取得一个随机数index(0<=index<=len-1),接下来就要在source数组中找到index位置上的元素放入到result数组的第0位,这是应该将len自建,同时在source数组中将source[lindex]替换为source[len]。

 

技术分享

 

4、以此类推直到数组result已满位置。最终得到的就是一个经过随机排序的数组。

java代码如下:

 

 1 public class TestRandom {
 2     /**
 3      * 该方法用于在制定范围即(min~max)内对min到max的所有数字进行重新随机排列,使他们形成一组随机数。
 4      *  1、首先先初始化一个长度为(max-min+1)的数组source,数组的元素按照数字从大到小的顺序分别为min~max;
 5      *  2、每次取一个随机数index,0<=index<=(数组长度len-1),同时len自减1,
 6      *  取出source数组中对应在index位置上的元素依次放进最终数组result,并且将source[index]替换为source[len]。
 7      **/
 8 
 9     public static int[] randomArray(int min,int max,int n){
10         int len = max-min+1;//len为该范围内元素的个数
11 
12         if(max < min || n > len){
13             return null;
14         }
15 
16         //初始化给定范围的待选数组
17         int[] source = new int[len];
18         for (int i = min; i < min+len; i++){
19             source[i-min] = i;
20         }
21 
22         int[] result = new int[n];
23         Random rd = new Random();
24         int index = 0;
25         for (int i = 0; i < result.length; i++) {
26             //待选数组0到(len-2)随机一个下标
27             index = Math.abs(rd.nextInt() % len--);
28             //将随机到的数放入结果集
29             result[i] = source[index];
30             //将待选数组中被随机到的数,用待选数组(len-1)下标对应的数替换
31             source[index] = source[len];
32         }
33         return result;
34     }
35     public static void main(String[] args) {
36         for (int i = 0; i<=5; i++) {
37         int result[]=TestRandom.randomArray(2,7,6);
38             for (int num:result) {
39                 System.out.print(num+"\t");
40             }
41             System.out.println();
42         }
43     }
44 }

 

 

 

运行结果如图,可见每次运行的结果都有可能不一样。

技术分享                        

                                                                    2016-04-03

                                                                      BOB

以上是关于将一个数组进行随机再排列的主要内容,如果未能解决你的问题,请参考以下文章

STL系列十一 随机三趣题——随机重排,文件中随机取一行,生成N个随机数

leetcode 46. Permutations 全排列(中等)

随机播放(随机重新排列)一个 List<string> [重复]

087-把PHP数组中的元素按随机顺序重新排列shuffle

数组的完全随机排列

mpi生成随机数组并进行排序