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

这是我们的第一篇博文，也是我们在开发第一个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[index]替换为source[len]。

 

 

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

java代码如下：

 

public class TestRandom {
    /**
     * 该方法用于在制定范围即（min~max）内对min到max的所有数字进行重新随机排列，使他们形成一组随机数。
     *  1、首先先初始化一个长度为(max-min+1)的数组source，数组的元素按照数字从大到小的顺序分别为min~max；
     *  2、每次取一个随机数index，0<=index<=(数组长度len-1)，同时len自减1，
     *  取出source数组中对应在index位置上的元素依次放进最终数组result，并且将source[index]替换为source[len]。
     **/

    public static int[] randomArray(int min,int max,int n){
        int len = max-min+1;//len为该范围内元素的个数

        if(max < min || n > len){
            return null;
        }

        //初始化给定范围的待选数组
        int[] source = new int[len];
        for (int i = min; i < min+len; i++){
            source[i-min] = i;
        }

        int[] result = new int[n];
        Random rd = new Random();
        int index = 0;
        for (int i = 0; i < result.length; i++) {
            //待选数组0到(len-2)随机一个下标
            index = Math.abs(rd.nextInt() % len--);
            //将随机到的数放入结果集
            result[i] = source[index];
            //将待选数组中被随机到的数，用待选数组(len-1)下标对应的数替换
            source[index] = source[len];
        }
        return result;
    }
    public static void main(String[] args) {
        for (int i = 0; i<=5; i++) {
        int result[]=TestRandom.randomArray(2,7,6);
            for (int num:result) {
                System.out.print(num+"\t");
            }
            System.out.println();
        }
    }
}

 

 

 

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

　　　　　　　　　　　　　　　　　　　　　　　　

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　2016-04-03

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　BOB