前言
在前端开发中，经常使用到数组排序功能。Array.sort() 是 JavaScript 中一种常见的数组排序方法。众所周知，排序算法具有多种类型，而 Array.sort() 方法默认使用的是快速排序算法，且该方法在 ECMAScript 1 中就已经存在了。但是，在继承了 20 年之后，Array.sort() 方法在 ECMAScript 2019 版本中进行了更新。本文将详细介绍新版 Array.sort() 方法的新特性以及与旧版本的区别，并通过实例展示相应的使用方法。
新特性
在 ECMAScript 2019 中，Array.sort() 方法新增了一个参数，用于指定排序算法。新参数名称为 compareFunction，类型为函数类型。函数的返回值类型为 number 类型，表示两个元素在排序结果中的相对位置。
compareFunction 函数
-- -------------------- ---- -------
-------- ------------------ ---- -- ----- ------ -
-- -- - -- -
------ ---
- ---- -- -- - -- -
------ --
- ---- -
------ --
-
-其中，参数 a 和 b 分别表示被比较的两个元素，函数需要返回一个数字，表示这两个元素的相对位置。如果返回的数字小于 0，则表示 a 在 b 前；如果返回的数字大于 0，则表示 a 在 b 后；如果返回的数字等于 0，则表示 a 和 b 位置不变。
新的排序算法
除了快速排序算法，ECMAScript 2019 中的 Array.sort() 方法根据用户传入的 compareFunction 参数选择不同的排序算法。
- 对于
compareFunction返回值小于等于 0 的情况，使用插入排序算法； - 对于
compareFunction返回值大于 0 的情况，使用归并排序算法。
通过使用不同的排序算法，可以提高排序效率，同时扩大了 Array.sort() 方法的应用范围。
与旧版本的区别
在旧版本的 Array.sort() 方法中，如果未传入 compareFunction 参数，则默认使用的是字符串比较算法。在这种算法下，元素之间的比较是基于 UTF-16 编码而不是逐字符比较。
在 ECMAScript 2019 中，Array.sort() 方法对未传入 compareFunction 参数的处理方式发生了变化。如果未传入 compareFunction 参数，则默认使用快速排序算法而不是字符串比较算法。
举个例子：
const array = [1, 3, 2, "c", "b", "a"]; array.sort();
在 ECMAScript 1~2018 版本中，array.sort() 方法会按照下面的顺序将数组排序：[1, 2, 3, "a", "b", "c"]。
在 ECMAScript 2019 中，array.sort() 方法会直接报错，提示 "a" 和 1 不是同一类型，并且无法进行比较。。因此，在 ECMAScript 2019 中，要想使用默认的字符串比较算法，必须通过如下方式传入 compareFunction 参数：
const array = [1, 3, 2, "c", "b", "a"]; array.sort((a, b) => a.toString().localeCompare(b.toString()));
使用 localeCompare 来进行字符串比较，可以在 ES6 等旧版本中使用。
实例
下面的示例展示了如何使用 ECMAScript 2019 版本的新 Array.sort() 方法以及 compareFunction 参数。
假设有一个数组无序存储了一些数字和字符串，需要将字符串和数字分别进行排序，同时保持字符串和数字各自的顺序不变。
-- -------------------- ---- -------
-- -----------
----- ---------- - --- ---- -- ---- -- -----
-- -----------------
----- ----------- - ---------------------- -- ------ ---- --- ----------
----- ----------- - ---------------------- -- ------ ---- --- ----------
-- ---------------
-------------------- -- -- - - ---
-------------------- -- -- --------------------
-- ---------------------
----- ----------- - ------------------- -- -
-- ------- ---- --- --------- -
------ --------------------
- ---- -
------ --------------------
-
---
-- -------- ---- -- ---- -- ----
-------------------------总结
通过本文的介绍，我们了解了 ECMAScript 2019 的 Array.sort() 方法的新特性和与旧版本的区别。使用新版本的 Array.sort() 方法可以提高排序效率，同时增加排序算法的灵活性。当然，也要注意在使用时传入正确的 compareFunction 参数，以免出现异常情况。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/6485ae7148841e989446e01d