随机选择2(JS)

调整的思想, 是后面的随机得到的值其实是更后面的值,

所以需要加一个数. 要加的数量是其前面有多少个数.

// 随机选择
function rand_select(N, n){
    if (N < 0 || n < 0 || N < n) return null;  
    var r = [];
    // 按可重复随机
    for(var i=0; i<n; ++i){
      var p = Math.floor(Math.random() * (N-i+1));
      r.push(p);
    }

    // 调整
    // 从后向前(避免调整后的值影响比较)
    for(var j=r.length-1; j>0; --j){
      var p_last=r[j];
      // 从后向前(避免调整后的值影响比较)
      for(var k=j-1; k>=0; --k){
        if(r[k]<=p_last) ++p_last;    
      }
      r[j]=p_last;
    }

    // 排序
    r.sort(function (a, b) { return a - b; });
    return r;
}