JavaScript算法题之–随机数的生成

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
如需转载请以链接形式注明原载或原文地址。
posted @ 2014-07-23 17:57  lmy_moonsky  阅读(159)  评论(0编辑  收藏  举报