JS骚操作之数组快速排序

栏目: 编程工具 · 发布时间: 5年前

内容简介:如果你想要对数组排序,可能会去百度去搜,于是有很多人教你用冒泡,什么二分插入排序、堆排序,如果不太懂其中的代码意思,很难看明白。来,今天我来教大家一个骚操作。我利用的就是JS数组的索引来排序的,大家都知道,索引就是从0开始,然后依次递增的。好了,废话少说,开始撸了。

JS骚操作之数组快速排序

如果你想要对数组排序,可能会去百度去搜,于是有很多人教你用冒泡,什么二分插入 排序 、堆排序,如果不太懂其中的代码意思,很难看明白。来,今天我来教大家一个骚操作。

我利用的就是JS数组的索引来排序的,大家都知道,索引就是从0开始,然后依次递增的。好了,废话少说,开始撸了。

我们来上完整的代码:

var arr = [1,4,2,5,21,3,44,12];//要排序的数组。

var res = [];//要返回的排序后的数组。

var arr1 = [];//中间用到的过渡数组

arr.forEach(a=>{ arr1[a] = 1; });

arr1.forEach((r,index)=>{

    if(r === 1){
         res.push(index);//通过push默认是是升序,如果想降序可以采用unshift方法,或者在最后将数组反转一下即可。
    }
})

console.log(res);

arr.forEach(a=>{

//这一步很关键,我们把要排序的数组的每一项当作了中间过渡数组的索引,并赋值为1(这里不一定要是1,给一个特定的值就行)

arr1[a] = 1;

});

这时候arr1 的结果为: [empty, 1, 1, 1, 1, empty × 7, 1, empty × 8, 1, empty × 22, 1, empty × 10, 1]

这时候中间过渡数组arr1就有数据了,但是这个数组中有很多undefined,这时候我们再做最后的排除就好了。

写在最后:有人可能会提出来,如果数组中有重复项,那这种排序是不是不行了,当然可以, 做下处理,把重复的先拿到,重复了几次,然后在最后的结果数组中通过splice(index,0,item);对数组进行插入操作即可。

JS骚操作之数组快速排序

技术总结:

  1. 这个就是巧用了数组的索引,默认就是一个从小到大的排序的特性。这种方法简单易懂。
  2. 数组的基本方法的使用,像forEach push unshift reverse splice(这个splice可以做删除,插入,修改) 等。

以上所述就是小编给大家介绍的《JS骚操作之数组快速排序》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

微服务设计

微服务设计

[英] Sam Newman / 崔力强、张 骏 / 人民邮电出版社 / 2016-5 / 69.00元

本书全面介绍了微服务的建模、集成、测试、部署和监控,通过一个虚构的公司讲解了如何建立微服务架构。主要内容包括认识微服务在保证系统设计与组织目标统一上的重要性,学会把服务集成到已有系统中,采用递增手段拆分单块大型应用,通过持续集成部署微服务,等等。一起来看看 《微服务设计》 这本书的介绍吧!

HTML 压缩/解压工具
HTML 压缩/解压工具

在线压缩/解压 HTML 代码

html转js在线工具
html转js在线工具

html转js在线工具