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);

　　

 

  • 精彩推荐

  • 2019-10-14 21:18:57

    Comparable 的 使用

    要做这个呢，我们也是用到了Arrays.sort 这个排序的方法！但不同的是，我们之前用的是int数组，现在我们用的是这个UserBean数组。如果你想对这个UserBean数组进行排序，你要多做一件事，就是让这个 UserBean类去 实现Comparable 的接口，并重写 里面  comparaTo 的方法。注意，这个接口是可以提供泛型的 ———————————————— 版权声明：本文为CSDN博主「sdn_bt496」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明

  • 2019-10-15 05:53:20

    xUtils 里的DbUtils使用心得

    使用xUtils做Android数据库开发非常简便和得心应手，而且它本身还支持很多查询功能，比如一对多，select count和自定义sql查询等,并且支持事务（默认关闭） 下面是官方sample给的代码和我的一些使用心得 首先是两个实体类，对应两张表，这两张表中有一对多的关系

  • 2019-10-15 09:18:48

    腾讯 Android 面试笔试总结

    Activity中的几种启动模式 Android消息机制 IntentService 事件分发 Android性能优化、内存优化 内存优化 View的绘制 Eventbus原理 Rxjava的操作符有哪些，说说他们的作用 线程锁 锁方法和类对象啥的有啥区别 AsyncTask原理 说说MVP和MVVM的特点 Android中用到的观察者模式有哪些地方 说说google新出的Lifecycle框架 okhttp原理 Retrofit原理 RecyclerView源码、缓存分析 Binder机制 Android Jetpack Kotlin Activity中的几种启动模式

  • 2019-10-15 09:20:49

    SpringBoot注解梳理

    @SpringBootApplication：包含了@ComponentScan、@Configuration和@EnableAutoConfiguration注解。其中@ComponentScan让spring Boot扫描到Configuration类并把它加入到程序上下文。 @Configuration 等同于spring的XML配置文件；使用Java代码可以检查类型安全。 @EnableAutoConfiguration 自动配置。 @ComponentScan 组件扫描，可自动发现和装配一些Bean。 @Component可配合CommandLineRunner使用，在程序启动后执行一些基础任务。 @RestController注解是@Controller和@ResponseBody的合集,表示这是个控制器bean,并且是将函数的返回值直 接填入HTTP响应体中,是REST风格的控制器。 @Autowired自动导入。 @PathVariable获取参数。 @JsonBackReference解决嵌套外链问题。 @RepositoryRestResourcepublic配合spring-boot-starter-data-rest使用。

  • 2019-10-15 09:52:00

    动图解释递归，按值传递和按引用传递的区别，线性查找和二分查找，二叉查找树

    对于大部分人，数据结构一直是一个短板，当然我也是，不是学不会，而是容易忘，就拿最简单的排序来说吧，当时学习的时候明明已经弄得很清楚了，过了一段时间不用又忘记了，还要重新再看一遍，不知道有多少小伙伴和我有一样的烦恼。今天让我们用用动图的方式学习一下数据结构中的递归和二分查找吧，这种讲解方式非常生动，而且非常容易记住和理解。