从给定的数组中返回指定个数的随机不重复项

 网站改版,想弄个乱弹,用户一点,随机跳到其他内容页.

 

算法很简单,但用途广泛,记下

 

Code
//新建一个数组,将传入的数组复制过来,用于运算,而不要直接操作传入的数组;
var temp_array = new Array();
for (var index in arr) {
   temp_array.push(arr[index]);
}
//取出的数值项,保存在此数组
var return_array = new Array();
for (var i = 0; i<num; i++) {
       //判断如果数组还有可以取出的元素,以防下标越界
        if (temp_array.length>0) {
       //在数组中产生一个随机索引
            var arrIndex = Math.floor(Math.random()*temp_array.length);
       //将此随机索引的对应的数组元素值复制出来
            return_array[i] = temp_array[arrIndex];
       //然后删掉此索引的数组元素,这时候temp_array变为新的数组
            temp_array.splice(arrIndex, 1);
       } else {
       //数组中数据项取完后,退出循环,比如数组本来只有10项,但要求取出20项.
            break;
       }
}
   return return_array;
}