激情久久久_欧美视频区_成人av免费_不卡视频一二三区_欧美精品在欧美一区二区少妇_欧美一区二区三区的

服務器之家:專注于服務器技術及軟件下載分享
分類導航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|

服務器之家 - 編程語言 - JAVA教程 - Java中打亂一個數組的2種公平算法分享

Java中打亂一個數組的2種公平算法分享

2019-12-14 14:54junjie JAVA教程

這篇文章主要介紹了Java中打亂一個數組的2種公平算法分享,本文講解了洗牌程序原理、生成隨機索引交換二種方法并給出示例代碼,需要的朋友可以參考下

公平算法,打亂數組

這是前幾天面試的時候遇見的一道題目,看到這個題首先想到了洗牌程序:

方法一:洗牌程序原理

在java.util包中的Collections類中的 shuffle方法,現在手工實現以下代碼如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
package test.ms;
 
import java.util.Random;
 
public class Redistribute2 {
    public static void main(String[] args) {
        
        //define the array
        int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
        
        // before redistribute output
        System.out.println("before redistribute:");
        for(int i = 0 ; i<s.length; i++){
            System.out.print(s[i]+" ");
        }
        
        // invoke the method
        shuffle(s,new Random());
        
        System.out.println();
        
        // after redistribute output
        System.out.println("after redistribute:");
        for(int i = 0 ; i<s.length; i++){
            System.out.print(s[i]+" ");
        }
    }
  
    // using the random get the random number
    public static  void  shuffle(int[] array, Random random){
        
        for(int i = array.length; i >= 1; i--){
            
            swap(array,i-1,random.nextInt(i));
        }
    }
    
    // the two number swap  in the array
    public static void swap(int[] array, int i , int j){
     
        int temp = array[i];
        
        array[i] = array[j];
        
        array[j] = temp;
     
        
    }
}


swap方法用于交換數組中的兩個數,  shuffle方法 用于 根據隨機源 生成的隨機數進行交換。
輸出結果如下:

?
1
2
3
4
before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2
after redistribute:
9 8 7 8 0 6 1 6 5 5 2 3 7 4


方法二:生成隨機索引交換

該方法利用Set集合的特性:Set集合中的數據不重復,生成數組的索引,根據生成的索引進行交換數據。

實現方式如下:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
package test.ms;
 
import java.util.Iterator;
import java.util.LinkedHashSet;
import java.util.Random;
import java.util.Set;
 
public class Redistribute {
    
    public static void main(String[] args) {
        int[] s = {1,5,4,3,6,9,8,7,0,8,5,6,7,2};
        redistribute(s);
    }
    public static void  redistribute(int[] s){
        Random  random = new Random();
        
        Set<Integer> set = new LinkedHashSet<Integer>();
        
        // redistribute the  index
        while(true){
            int t =random.nextInt(s.length);
            set.add(t);
            if(set.size()== s.length)
            break;
        }
        System.out.println("before redistribute:");
        for(int i = 0 ; i<s.length; i++){
            System.out.print(s[i]+" ");
        }
        System.out.println();
        System.out.println("redistribute the index ");System.out.println(set);
        
        int [] out = new int[s.length];
        
        int count = 0;
        
        for(Iterator<Integer> iterator = set.iterator(); iterator.hasNext();){
            out[count] = s[iterator.next()];
            count++;
        }
        
        // out the result;
        System.out.println("after redistribute:");
        for(int i = 0 ; i<s.length; i++){
            System.out.print(out[i]+" ");
        }
    }
    
}

 

這個方法首先生成索引,然后根據新索引進行數據交換,代碼都寫在main方法里了,不是太好。

生成結果如下:

?
1
2
3
4
5
6
before redistribute:
1 5 4 3 6 9 8 7 0 8 5 6 7 2
redistribute the index
[6, 2, 9, 1, 10, 5, 11, 4, 12, 3, 7, 8, 0, 13]
after redistribute:
8 4 8 5 5 9 6 6 7 3 7 0 1 2


關于隨機數的生成,用了java類中的隨機數的生成的工具類,這個隨機類需要單獨研究一下。

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板: 国产电影精品久久 | 日本中文字幕网址 | 水多视频在线观看 | 国产精品一区二区三区在线看 | 黄色成人小视频 | 成年片在线观看 | 人禽l交免费视频 | 高清国产午夜精品久久久久久 | 久久人人爽人人爽人人片av高清 | 亚洲电影在线播放 | 日韩av片在线免费观看 | 国产精品99久久久久久久女警 | 精品国产一区二区三区四 | 国产精品成人久久久久a级 欧美特黄一级高清免费的香蕉 | 午夜视频久久久 | 成人黄视频在线观看 | 亚洲一级簧片 | 宅男噜噜噜66国产在线观看 | 国产资源在线观看 | 国产精品一品二区三区四区18 | 免费在线观看成人网 | 精品一区二区三区免费 | 久久毛片| 热久久成人 | 91成人免费在线观看 | 美女wc| 欧美雌雄另类xxxxx | 亚洲精品成人悠悠色影视 | 久久精精品 | 亚洲福利视频52 | 99精美视频 | 青青草成人影视 | 国产一区二区影视 | 草草影院地址 | 欧洲亚洲激情 | 极品大长腿啪啪高潮露脸 | 黄色电影免费提供 | 色诱亚洲精品久久久久久 | av成人在线电影 | 91免费影片 | 亚洲情久久 |