JavaScript中实现最高效的数组乱序方法
数组乱序的意思是，把数组内的所有元素排列顺序打乱。
常用的办法是给数组原生的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左右，差别是大大的。
完整测试代码：
var count = 100000,arr = [];
for(var i=0;i.5 ? -1 : 1;});
Array.prototype.sort.call(arr,function(a,b){ return Math.random()>.5 ? -1 : 1;});
document.write(arr+'
');
var t1 = new Date().getTime();
document.write(t1-t);
//以下方法效率最高
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;
};
}
var t = new Date().getTime();
arr.shuffle();
document.write('
'+arr+'
');
var t1 = new Date().getTime();
document.write(t1-t);
另外，大家有没有注意到shuffle代码里的for循环，他没有后半截！也就是只有for(..)却没有后面的{..}，居然可以这样写！而且居然正常执行！好奇特，我得去博客园问问。
相关文章
这篇文章主要给大家介绍了关于纯JavaScript创建一个简单的待办事项列表的相关资料,清单通常用于记录我们在某一天需要完成的所有事项,将最关键的任务放在最上方,将最不重要的事项放在最下方,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了2013-12-12
我们有两种常见的传参方式： JSON 对象格式和 formData 格式，但是一些场景是需要我们对这两种数据格式进行转换的，这篇文章主要介绍了json对象和formData相互转换的方式详解,需要的朋友可以参考下2023-02-02
本文将通过一些常见的FAQ来带大家一起学习一下怎么用工具定位javascript里的内存问题，文中的示例代码讲解详细，感兴趣的小伙伴可以了解一下2022-06-06
前端时间因为项目需要，要对一个产品下所有的附属图片进行分页显示，没考虑ajax一张张请求，所以干脆一次性全部把图片out，然后在载入的时候进行分页，网上很多jquery,property等都实现了2009-12-12
本文为大家介绍下前台js调用后台方法，下面有个不错的示例，喜欢的朋友可以参考下2013-12-12
本文主要介绍了折叠菜单及选择器的运用。具有很好的参考价值，下面跟着小编一起来看下吧2017-02-02
关于JavaScript中事件的一些重要说明,需要的朋友可以参考下。2009-10-10
这篇文章主要为大家详细介绍了js学习总结之dom2级事件基础知识，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-07-07
这篇文章主要给大家介绍了关于es6中比较有用的7个技巧，文中通过示例代码介绍的非常详细，对大家学习或者使用es6具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
最新评论