现在的位置: 首页 > 编程技术 > 算法学习 > 正文

Java 随机序列算法

2015年11月29日 算法学习 ⁄ 共 391字 ⁄ 字号 评论 2 条 ⁄ 阅读 856 次
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
/**
 * 用0~n生成m个数的随机序列
 *
 * @param limit
 *           - n-1
 * @param need
 *           - m
 * @return 生成的随机序列
 */
private int[] genRandomSerial(int limit, int need) {
    int[] temp = new int[limit];
    int[] result = new int[need];
    for (int i = 0; i < limit; i++) {
        temp[i] = i;
    }
 
    int w;
    Random rand = new Random();
    for (int i = 0; i < need; i++) {
        w = rand.nextInt(limit - i) + i;
        int t = temp[i];
        temp[i] = temp[w];
        temp[w] = t;
        result[i] = temp[i];
    }
    return result;
}

目前有 2 条留言    访客:2 条, 博主:0 条

  1. 呵呵 2015年11月29日 下午9:45  Δ-9楼

    说实话 我蛋疼自己测试


    • 管理员
      admin 2015年11月29日 下午9:48  ∇地下1层

      我来回复下