js数组排序的几种方法

JavaScript011

js数组排序的几种方法,第1张

一、 冒泡排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定

步骤: 1、比较相邻的元素。如果第一个比第二个大,就交换他们两个;

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对,这样,最后的元素应该会是最大的数;

3、针对所有的元素重复以上的步骤,除了最后一个;

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

二、选择排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:不稳定

步骤: 1、每一次循环,找到最小的那个数,并用变量记住它的索引

2、然后将最小值放在它该在的位置上

3、持续对越来越少的元素重复上面的步骤

三、插入排序

平均复杂度:o(n^2)空间复杂度:o(1)稳定性:稳定

(1)直接插入排序:将第一个数和第二个数排序,然后构成一个有序序列;将第三个数插入进去,构成一个新的有序序列;对第四个数、第五个数......直到最后一个数,重复第二步

(2)二分插入排序:将寻找每个数插入位置的方法改为折半比较即可

四、Shell排序(插入排序的一种,又称为缩小增量排序)

平均复杂度:o(nlogn)空间复杂度:o(1)稳定性:不稳定

步骤:把数组按下标的一定增量分组,然后对每组使用直接插入排序

想学习更多前端开发的知识,就来北京尚学堂!

JS数组多条件排序基于Array.sort()方法,首先要了解sort()方法的用法。

sort()方法可以传入一个函数作为参数,然后依据该函数的逻辑,进行数组的排序。

eg:

sort()方法接收函数作为参数时,排序主要根据传入函数的返回值是否大于0进行排序。

1)当 a-b <0时,则a元素排在b元素的前面;(a、b元素位置不变)

2)当a-b= 0时,a,b元素的位置不变;

3)当a-b >0时,则b元素排在a元素的前面。(a、b元素位置交换)

当数组元素为对象时,若要根据对象的多个属性进行排序,就涉及到多条件排序。