jss数组快速排序方法js数组排序的最简单方法js数组排序的几种方法




jss数组快速排序方法js数组排序的最简单方法js数组排序的几种方法

2022-07-20 21:25:31 网络知识 官方管理员

jss数组快速排序方法(js数组排序的最简单方法)(1)

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

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

我们来上完整的代码:

vararr=[1,4,2,5,21,3,44,12];//要排序的数组。varres=[];//要返回的排序后的数组。vararr1=[];//中间用到的过渡数组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);对数组进行插入操作即可。


技术总结:

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


发表评论:

最近发表
网站分类
标签列表