forget and forget

能吃能睡是福;能忘是大福......

posts - 39, comments - 26, trackbacks - 0, articles - 10

BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合

:: 管理

一個生成無重復數字的代碼

Posted on 2006-01-12 10:29 橘子閱讀(491) 評論(0) 編輯收藏所屬分類: 程序開發

import java.util.Random;
2

public class Util{
4

/**隨機對象*/
5

private static Random rd = null;
6

/**
8

* 返回一個無重復的隨機數組
9

* @param src 來源數組，所有的數據都來自該數組
10

* @return 處理好的數組
11

*/
12

public static int[] random(int[] src){
13

//如果源數組為空，則返回
14

if(src == null){
15

return null;
16

}
17

rd = new Random();
19

//創建返回數組
21

int[] tmp = new int[src.length];
22

//可供選擇的數據個數
23

int num = src.length;
24

//抽取到的數組的下標
26

int index;
27

//隨機抽取，如果某個數字被抽取，則置該數字為0，并放到數組的末尾
28

for(int i = 0;i < src.length;i++){
29

//隨機生成下標
30

index = Math.abs(rd.nextInt()) % num;
31

//取該值
32

tmp[i] = src[index];
33

//交換數據
34

src[index] = src[num - 1];
35

//可選擇數量減少1
36

num--;
37

}
38

//返回
39

return tmp;
40

}
41

public static void main(String[] args){
43

int[] test = {1,2,3,4,5,6,7,8,9};
44

int a[] = random(test);
45

for(int i = 0;i < a.length;i++){
47

System.out.println(a[i]);
48

}
49

}
50

}

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: 61條面向對象設計的經驗原則 SVN完整安裝及簡略使用使用 Eclipse 平臺共享代碼什么是持久化和對象關系映射ORM技術 CVS命令篇（二） CVSNT用戶管理方案篇 CVSNT命令篇 CVS相關配置使用 JAVA相關基礎知識關于JAVA的中文問題

forget and forget

能吃能睡是福;能忘是大福......

一個生成無重復數字的代碼

日歷

常用鏈接

留言簿(2)

隨筆分類

隨筆檔案

文章檔案

Java網站

最新隨筆

搜索

最新評論

閱讀排行榜

評論排行榜