Javascript常用的数组排序方法

发布于 2021-8-9 16:45
浏览
0收藏

1. Javascript的 sort() 方法最常用最快的方法!

  • 定义:把数组按大小顺序排列
  • @params:可以没有,也可以是函数
  • @return:排好序后的数组
  • 是否改变原数组:改变
使用方法:arr.sort():SORT方法中如果不传递参数,是无法处理10以上数字排序的(它默认按照每一项第一个字符来排,不是我们想要的效果)
  • 想要实现多位数正常排序,需要给SORT传递一个函数,函数中返回a-b实现升序,返回b-a实现降序:
  • arr.sort(function(a,b){return a-b;});
  • 可用箭头函数表示:arr.sort((a,b) => a-b);
【升序】Javascript常用的数组排序方法-开源基础软件社区【降序】Javascript常用的数组排序方法-开源基础软件社区2. 冒泡排序(从后向前)Javascript常用的数组排序方法-开源基础软件社区
点击链接可复制如上代码 控制台查看输出

复制代码

  1. 比较相邻的元素。如果第一个比第二个大,就交换他们两个位置。
  2. 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
  3. 针对所有的元素重复以上的步骤,除了最后一个。
  4. 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

3. 快速排序:递归思想,两边快速的排序,冒泡排序的改进

点击链接可复制如上代码 控制台查看输出

复制代码

​ Math.floor(x)方法是向下取整,返回小于或等于x的最接近的整数。
​ splice(index,num,item)方法是向数组中添加项目,或是从数组中删除项目,并返回被删除的项目。

  1. index是整数,操作项目所在的位置(必须)
  2. num是整数,要删除的项目的数量,如果为0,表示不删除(必须)
  3. item是向数组中添加的新项目,可以是多个(可选)

    push()方法是向数组末尾添加一个或多个新项目并返回新数组的长度
    concat()方法连接两个或多个数组,不会改变原有数组,返回一个新数组

4. 插入排序

Javascript常用的数组排序方法-开源基础软件社区

点击链接可复制如上代码 控制台查看输出

复制代码

  1. 在未排序序列中找到最小(大)元素
  2. 并存放到排序序列的起始位置
  3. 然后,再从剩余未排序元素中继续寻找最小(大)元素
  4. 然后放到已排序序列的末尾。
  5. 以此类推

6. 原生 javascript 数组排序

Javascript常用的数组排序方法-开源基础软件社区

方法/步骤

1.获取数组中最大的元素

Javascript常用的数组排序方法-开源基础软件社区

2.把最大值放到数组最后
  • 定义一个中间变量来交换最大值和最后一个元素的值;
  • 定义一个变量来保存最大值所在的位置;

Javascript常用的数组排序方法-开源基础软件社区3.使用第二重循环来执行第2步:Javascript常用的数组排序方法-开源基础软件社区

4.把第3步封装在函数中:Javascript常用的数组排序方法-开源基础软件社区注意事项:
1.数字排序为升序排列!
2.这种方法会改变原始数组!

已于2021-8-9 16:45:52修改
收藏
回复
举报
回复
添加资源
添加资源将有机会获得更多曝光,你也可以直接关联已上传资源 去关联
    相关推荐