JS sort排序

JS sort排序

1.定义及用法

sort() 方法用于对数组的元素进行排序,并返回数组。排序顺序可以是按字母或数字,也可以是升序(向上)或降序(向下)。默认排序顺序是根据字符串UniCode码。

语法:Array.sort(sortBy);

参数sortBy可选,用来规定排序的顺序,但必须是函数。

2.不传递任何参数

在数组中的值为number​类型时,结果并不是和正常排序一样,而是字符编码的出现顺序排列的。

javascript 复制代码
var arr = [2, 6, 8, 8, 2, 10]
console.log(arr.sort())  //[ 10, 2, 2, 6, 8, 8 ]
javascript 复制代码
const str = ['ab', 'bc', 'cs', 'a', 'dc']
console.log(str.sort());  // ['a', 'ab', 'bc', 'cs', 'dc']

在上面的例子中,sort方法中没有传递任何参数,那么他会对数组中的值进行字符编码排序。

3.传递a,b

升序:

javascript 复制代码
var arr = [2, 6, 8, 8, 2, 10]
    arr.sort((a, b) => {
	return a - b
    })
console.log(arr)//[2, 2, 6, 8, 8, 10]

排序:

javascript 复制代码
var arr = [2, 6, 8, 8, 2, 10]
    arr.sort((a, b) => {
	return b - a
    })
console.log(arr)//[ 10, 8, 8, 6, 2, 2 ]

追根究底,a指什么?b指什么?内部用怎样的方法实现的排序?

首先改变数组,看一下a指的到底是什么

javascript 复制代码
var arr = [6, 8, 2, 10, 1]
    arr.sort((a, b) => {
    console.log("a:" + a)
    return 1
})
console.log(arr)
//a:8
//a:2
//a:10
//a:1
//[6, 8, 2, 10, 1]

很容易看出a的范围是[arr[1],arr[arr.length-1]]​.另外能看出当函数返回一个正值时,数组并没有发生变化(0也是)

接下来再看一下b指的是什么

javascript 复制代码
var arr = [6, 8, 2, 10, 1]
    arr.sort((a, b) => {
    console.log("b:" + b)
    return -1
})
console.log(arr)
//b:6
//b:8
//b:2
//b:10
//[1, 10, 2, 8, 6]

4.传递函数

javascript 复制代码
var array = [4, 8, 128, 1, 64, 2, 16, 32];
array = array.sort(compare);

function compare(value1, value2) {
  console.log(value1, value2);
  if (value1 < value2) {
    return -1;
  } else if (value1 > value2) {
    return 1;
  } else {
    return 0;
  }
}
console.log(array);

从上面我们可以得出,value1 获取的是第二个值,value2获取的是第一个值,它大概是这么进行比较的:

  • 若value1 > value2 ,返回1,那么就是就是进行升序排列。
  • 若value1 < value2 ,返回-1,那么就是降序排列,就需要value1在和之前的值在比较一次
  • 当value1既不小于value2也不大于value2,那么它就不进行比较和排序。
相关推荐
RSTJ_16255 分钟前
PYTHON+AI LLM DAY FOURTY-EIGHT
开发语言·人工智能·python·深度学习
南宫萧幕5 分钟前
HEV能量管理建模实战:从零搭建 Simulink 物理环境到 Python(DQN) 强化学习联合仿真调通
开发语言·python·算法·matlab·汽车·控制
lsx20240614 分钟前
C++ 接口(抽象类)
开发语言
handler0117 分钟前
【C++ 算法竞赛基础】数论篇:核心公式、经典例题与高频模板
开发语言·c++·算法·蓝桥杯·数论·最大公约数·最小公倍数
humcomm18 分钟前
2026年 Java 面试新特点
java·开发语言·面试
测试员周周22 分钟前
【Appium 系列】第12节-智能路由 — API测试 vs UI 测试的自动选择
开发语言·人工智能·python·功能测试·ui·appium·测试用例
liudanzhengxi31 分钟前
AnthropicAPI连接超时:实战避坑指南
开发语言·php
张二娃同学32 分钟前
01_C语言学习路线与开发环境搭建
c语言·开发语言·学习
程序leo源38 分钟前
Qt信号与槽深度详解
c语言·开发语言·数据库·c++·qt·c#
水云桐程序员39 分钟前
C++数组详细介绍
开发语言·c++