Arduino问答实验室

对数组随机排序​两种方式的比较0条评论

作者:学长   发布于:2016年1月31日 8:20:15 周日    分类: node.js    862 人浏览

对数组随机排序两种方式的比较

-----


function testArr(){

  var tt = new Date().getTime();

  var arr = [];
  for (var i = 1;i<=100;i++){
    arr.push(i);
  }


  var t1 = new Date().getTime();
  console.log('start Time:'+(t1-tt));
  for (var i = 1;i<=1000;i++){
    arr.sort(function(){return Math.random() - 0.5;});
  }
  var t2 = new Date().getTime();
  console.log('sort Time:'+(t2-t1));

  t2 = new Date().getTime();
  for (var i = 1;i<=1000;i++){
    shuffle(arr);
  }
  var t3 = new Date().getTime();
  console.log('shuffle Time:'+(t3-t2));

}

function shuffle(o){
  for(var j, x, i = o.length; i; j = Math.floor(Math.random() * i), x = o[--i], o[i] = o[j], o[j] = x);
  return o;
}


QQ图片20160131082230.png

QQ图片20160131082243.png

Arduino问答实验室- 本站版权
1、本主题由文章作者发表,文章作者与Arduino问答实验室享有文章相关版权
2、转载或引用本文时请同时征得文章作者和Arduino问答实验室的同意
3、本站部分内容转载自其它媒体,但并不代表本站赞同其观点和对其真实性负责
4、如本帖侵犯到任何版权问题,请立即告知本站即时予与以处理
5、原文链接:www.985z.com/?post=61
二维码
继续查看有关 js node.js javascript array shuffle 的文章

我来说说

*

*