JS 随机排序算法

2019-02-01 08:43:59

法一：

　　

复制代码

var arr =[1,2,3,4];var t;for(var i = 0;i < arr.length; i++){  var rand = parseInt(Math.random()*arr.length);
     t = arr[rand];
     arr[rand] =arr[i];
     arr[i] = t;
}
      console.log(arr);

复制代码

 

法二：

1
2
3
4
5
6
7
8
9
var arr =[1,2,3,4];
var brr = [];
var num  = arr.length;
for (var i = 0; i < num; i++){
  var temp = parseInt(Math.random()*(num-i));
  brr.push(arr[temp]);
  arr.splice(temp,1);
}
console.log(brr);

 

法三：---best　way.

1
2
3
4
5
function randomsort(a, b) {
   return Math.random()>.5 ? -1 : 1; //通过随机产生0到1的数，然后判断是否大于0.5从而影响排序，产生随机性的效果。
}
var arr = [1, 2, 3, 4, 5];
arr.sort(randomsort);

　　

 

  • 精彩推荐

  • 2018-11-22 21:20:04

    WebView内存泄漏--解决方法小结

    Android混合开发时经常用到WebView加载html等页面，而WebView的内存泄漏就是最经常遇到的问题，尤其是当项目中需要用webview加载的页面比较多时。 即使当我退出页面时在我的BrowserActivity的onDestroy()方法中进行内存占用回收（如下图）但并没有效果：

  • 2018-11-23 09:19:27

    论索引的重要性

    我还有什么能说的呢，看来索引基本能解决一切慢sql。好开心。

  • 2018-11-26 17:03:59

    有些 where 条件会导致索引无效

    在查询中，WHERE 条件也是一个比较重要的因素，尽量少并且是合理的 where 条件是徆重要的，尽量在多个条件的时候，把会提取尽量少数据量的条件放在前 面，减少后一个 where 条件的查询时间。

  • 2018-11-26 17:05:47

    sql查询调优之where条件排序字段以及limit使用索引的奥秘

    看起来匪夷所思，其实搞清楚mysql查询的原理之后，其实很简单 我们来看这2条sql查询，都用到了where order by limit 当有limit存在时，查询的顺序就有可能发生变化，这时并不是从数据库中先通过where过滤再排序再limit 因为如果这样的话，从500万数据中通过where过滤就不会是5s了。

  • 2018-11-26 21:46:28

    TextView设置行间距、行高，以及字间距

    Android系统中TextView有默认行间距，但是比较窄有的时候需要我们设置每行行间距。 TextView为我们提供了相关设置属性android:lineSpacingExtra或android:lineSpacingMultiplier。

  • 2018-11-26 21:47:55

    Drawable一个有趣的属性:tileMode

    tileMode是drawable 资源文件 bitmap的一个属性， 翻译的意思是平铺模式。用法如下： 在drawable目录下新建一个资源文件 tile_mode_demo.xml