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(..)却没有后面的{..}，居然可以这样写！而且居然正常执行！好奇特，我得去博客园问问。
相关文章
下面小编就为大家带来一篇form+iframe解决跨域上传文件的方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-11-11
这篇文章主要给大家详细介绍了javascript中if和switch，==和===的区别和联系，十分的细致实用，有需要的小伙伴可以参考下。2015-07-07
这篇文章主要为大家详细介绍了JavaScript实现网页跨年倒计时，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-12-12
使用js模拟实现京东的搜索框，主要用了js中的onfocus(注册焦点事件)，onblur(失去焦点的事件)；本文通过实例代码给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友参考下吧2019-10-10
这篇文章主要介绍了js图片查看器插件用法,结合实例形式分析了图片查看器插件viewer.js简单使用技巧,需要的朋友可以参考下2019-06-06
这篇文章主要为大家详细介绍了Web程序员必备的7个JavaScript函数，教会大家如何灵活运用JavaScript函数，感兴趣的小伙伴们可以参考一下2016-06-06
这篇文章主要介绍了js基于cookie方式记住返回页面的用法,涉及javascript操作cookie及php针对cookie的判断技巧,需要的朋友可以参考下2016-05-05
微信小程序web-view环境下H5跳转小程序页面方法实例代码
微信小程序是一种全新的连接用户与服务的方式,它可以在微信内被便捷地获取和传播,同时具有出色的使用体验,下面这篇文章主要给大家介绍了关于微信小程序web-view环境下H5跳转小程序页面方法的相关资料,需要的朋友可以参考下2022-08-08
这篇文章主要介绍的是如何利用fecha进行JS日期处理，在日常项目中，经常会碰到日期处理的需求，这种需求千奇百怪，而且往往经常变化。虽然js提供了原生的Date方法供我们选择，但一些复杂的日期时间处理起来往往力不从心。下面通过这篇文章来一起学习学习吧。2016-11-11
这篇文章主要介绍了如何利用JavaScript canvas绘制一个可以动的环形进度条。文中的示例代码讲解详细，感兴趣的小伙伴可以动手试一试2022-02-02
最新评论