將一個數組進行隨機再排列

這是我們的第一篇博文，也是我們在開發第一個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