javascript 取不重复随机数问题

今天研究了下关于脚本取不重复随机数问题,大致有3个算法.

 

1. //1.采用sort()排序
2.     function aa()
3.     {
4.         var r = [];
5.         for(var i = 0; i < 10000; i++)
6.         {
7.             r[i] = i;
8.         }
9.         var   tstart=new   Date().getTime();             
10.          r.riffle();
11.          var   tend=new   Date().getTime(); 
12.          alert("花费时间为   "+(tend-tstart)+"   毫秒")   
13.     }
14.     Array.prototype.riffle = function(){    
15.       this.sort(function(){
16.        return Math.random() > 0.5 ? 1 : 0;
17.   });
18.  }
20. //2.洗扑克牌
21.     var   array1=new   Array();  
22.     for(var   i=0;i<10000;i++){  
23.     array1[i]=i;  
24.     }  
25.     Array.prototype.Random=function()     
26.     {  
27.         for(var i=0;i<this.length;i++){  
28.         var   rnd=Math.floor(Math.random()*this.length)  
29.         var   swap=this[i];this[i]=this[rnd];this[rnd]=swap;  
30.     }  
31.         return   this  
32.     }
33.     var   tstart=new   Date().getTime();  
34.     array1.Random();
35.     var   tend=new   Date().getTime(); 
36.     alert("花费时间为   "+(tend-tstart)+"   毫秒")    
38. //3.抽取
39.     var   array1=new   Array();  
40.     for(var   i=0;i<10000;i++){  
41.       array1[i]=i;  
42.     }  
43.     Array.prototype.Random=function()     
44.     {  
45.       var   ret=new   Array(0);  
46.       for(var   i=this.length;i>0;i--){  
47.           var   rnd=Math.floor(Math.random()*this.length);  
48.           ret[ret.length]=this[rnd];  
49.           this.splice(rnd,1);  
50.         }  
51.         return   ret; 
52.     }  
53.     var   tstart=new   Date().getTime();  
54.     array1.Random();
55.     var   tend=new   Date().getTime(); 
56.     alert("花费时间为   "+(tend-tstart)+"   毫秒")   

做完实验,第2个最快,第3个最慢,基本上第3个速度比第一个慢10倍,第一个比第2个慢10倍.