Chinaunix首页 | 论坛 | 博客
  • 博客访问: 873507
  • 博文数量: 366
  • 博客积分: 10267
  • 博客等级: 上将
  • 技术积分: 4290
  • 用 户 组: 普通用户
  • 注册时间: 2012-02-24 14:04
文章分类

全部博文(366)

文章存档

2012年(366)

分类: 系统运维

2012-04-23 21:57:31

常用的办法是给数组原生的sort方法传入一个函数,此函数随机返回1或-1,达到随机排列数组元素的目的。

arr.sort(function(a,b){ return Math.random()>.5 ? -1 : 1;});

这种方法虽直观,但效率并不高,经我测试,打乱10000个元素的数组,所用时间大概在35ms上下(firefox,下同)

本人一直具有打破沙锅问到底的优良品质,于是搜索到了一个高效的方法。

复制代码
if (!Array.prototype.shuffle) { Array.prototype.shuffle = function() { for(var j, x, i = this.length; i; j = parseInt(Math.random() * i), x = this[--i], this[i] = this[j], this[j] = x); return this; }; } arr.shuffle();
复制代码

此方法是为Array.prototype添加了一个函数,叫shuffle——不过叫什么名字不重要啦,重要的是他的效率。

拿我上面那个10000个元素的数组来测试,用这个方法乱序完成仅需要7,8毫秒的时间。

把数组元素增加10倍到100000来测试,第一种sort方法费时500+ms左右,shuffle方法费时40ms左右,差别是大大的。

完整测试代码:

View Code

 

另外,弱弱的问下,大家看看shuffle里面那个for循环,他没有后半截!也就是只有for(...)没有后面的{...},我很想知道为什么可以这样写?居然可以正常执行呢。。

本文链接: .

阅读(1393) | 评论(1) | 转发(0) |
给主人留下些什么吧!~~

常虫清2012-04-24 11:31:10

.NET中的数组为什么效率最高 ???