JavaScript算法题之–随机数的生成
需求描述：从一组有序的数据中生成一组随机并且不重复的数，类似于简单的抽奖程序的实现。
先来生成一个有序的数组：
1 |
var arr = [], |
2 |
length = 100, |
3 |
i = 0; |
4 |
5 |
for( ; i < length; i++ ){ |
6 |
arr.push( i ); |
7 |
} |
从一个长度为 100 的有序数组中随机拿出 10 个随机的数，并且不能有重复。
方法1：随机抽取法
01 |
var gRandomArr = function( arr, length ){ |
02 |
var newArr = [], |
03 |
i = 0, |
04 |
index; |
05 |
06 |
for( ; i < length; i++ ){ |
07 |
// 利用数组长度生成随机索引值 |
08 |
index = parseInt( Math.random() * arr.length ); |
09 |
// 将随机索引对应的数组元素添加到新的数组中 |
10 |
newArr.push( arr[index] ); |
11 |
// 删除原数组中随机生成的元素 |
12 |
arr.splice( index, 1 ); |
13 |
} |
14 |
15 |
return newArr; |
16 |
}; |
17 |
18 |
// 调用 |
19 |
gRandomArr( arr, 10 ); |
方法1主要是采用基于数组本身的长度去生成随机的索引值，然后将索引值对应的数组元素添加到随机数组中，由于不能有重复，在添加好后将删除原数组的元素。
方法2：随机打乱原数组的顺序，然后再一次性返回
01 |
var gRandomArr = function( arr, length ){ |
02 |
// 使用sort将原数组的顺序打乱，让有序变成无序 |
03 |
arr.sort(function(){ |
04 |
return Math.random() - 0.5; |
05 |
}); |
06 |
07 |
// 从原数组中一次性返回10个元素 |
08 |
return arr.slice( 0, length ); |
09 |
}; |
10 |
11 |
// 调用 |
12 |
gRandomArr( arr, 10 ); |
方法2采用的办法是先打乱原数组的顺序，但这里需要用到 sort 来对原数组进行排序，如果数组长度较大的话，sort 排序的性能损耗会更大，因为需要遍历整个数组，而随机抽取的话，不需要对整个数组进行遍历，故其性能会更好。
原载于：雨夜带刀‘s Blog
本文链接：http://stylechen.com/grandomarr.html
如需转载请以链接形式注明原载或原文地址。
JavaScript算法题之–随机数的生成
时间： 2024-12-27 23:24:49