在编写 JavaScript 代码中，经常需要排序一个数组。在 ES5 之前，我们只能使用 sort() 方法来排序数组。然而，sort() 的行为是不稳定的，也就是说，在进行排序时，具有相同值的元素可能会以不同的顺序出现在排序后的数组中。ES10 引入了一项新的功能，Array 的 sort() 方法现在支持稳定排序。
本文将一步步讲解如何使用 ES10 中的 Array sort() 稳定排序功能，并提供示例代码。
什么是稳定排序？
在排序过程中，如果比较两个元素的值时它们相等，那么这两个元素的相对顺序应该在排序之前和排序之后保持不变。这就是稳定排序的定义。
sort() 稳定排序的实现
ES10 中 Array 的 sort() 方法支持稳定排序。它使用了 TimSort 算法作为默认实现，该算法具有稳定的排序特性。以下是 sort() 稳定排序的实现过程：
- 根据排序条件将数组分为若干个有序块。排序条件可以是元素大小或元素的某个属性值。
- 将有序块合并成较大的有序块。合并时保持有序块的相对顺序。
- 重复步骤 2 直到所有块都被合并成一个大块。
需要注意的是，如果数组中的元素是对象，那么每个元素必须具有可比较的属性，以便进行排序。如果元素没有可比较的属性，将会抛出一个 TypeError 异常。
sort() 稳定排序的指导意义
稳定排序的功能对于需要保持元素相对顺序的场景非常有用。比如，合并排序算法的实现需要稳定的排序，因为它需要维护与原始顺序相同的序列。另外，稳定排序也适用于某些数据结构的实现，如哈希表和二叉搜索树。
示例代码
下面的示例展示如何使用 ES10 中的 Array sort() 稳定排序功能。假设我们有以下数据：
----- ---- - - ------ ------- ---- ---- ------ -------- ---- ---- ------ ------- ---- ---- ------ ------ ---- ---- ------ -------- ---- ---- --
我们希望按照年龄先升序，然后按照原始顺序排列，可以使用以下代码：
------------- -- -- ----- - ------- ------------------- -- ---------------------- -----------
输出结果如下：
----- -- ----- -- ---- -- ---- -- --- --
我们可以看到，尽管年龄相同，数据排序后仍然保持原始顺序。
结论
ES10 中的 Array sort() 稳定排序功能对于需要保持元素相对顺序的场景非常有用。我们可以使用它来实现一些基于哈希表、二叉树等数据结构的算法。在使用它时，需要注意元素必须具有可比较的属性，否则会抛出 TypeError 异常。
来源：JavaScript中文网 ，转载请注明来源 本文地址：https://www.javascriptcn.com/post/670f5d3b5f5512810263e748