ECMAScript 2021 (ES12) 中的 Array.sort() 方法，实现快速排序与自定义排序算法-JavaScript中文网-JavaScript教程资源分享门户

在 ECMAScript 2021 (ES12) 中，Array.sort() 方法被添加了一个新的参数，从而使得我们可以实现更多高级的排序算法和排序方式。

在本文中，我们将学习如何使用最新版本的 Array.sort() 方法来快速排序和自定义排序算法，同时也会包含一些实用的例子和技巧。

快速排序算法

快速排序（Quick Sort）是一种基于分治思想的排序算法，其主要思想是通过选定一个基准值（pivot），将待排序数组分为两个子数组，其中一个子数组的元素都比基准值小，另一个子数组的元素都比基准值大，然后对这两个子数组递归执行相同的操作。

具体实现时，我们可以选择数组中的第一个元素作为基准值，然后从数组的第二个元素开始遍历数组，将小于基准值的元素交换到数组的前面，大于基准值的元素交换到数组的后面。

快速排序的时间复杂度为 O(nlogn)，但有可能退化为 O(n^2)。

在 ES12 中，我们可以直接使用 Array.sort() 方法来实现快速排序，而无需手动实现。

const arr = [5, 2, 9, 3, 7, 6, 1, 8, 4];

arr.sort((a, b) => a - b);

console.log(arr); // [1, 2, 3, 4, 5, 6, 7, 8, 9]

上述代码中，我们使用了 Array.sort() 方法来对数组进行排序，并传入了一个比较函数作为参数。在比较函数中，我们使用了 a - b 的结果来判断 a 和 b 之间的大小关系，从而实现快速排序。

自定义排序算法

除了快速排序之外，ES12 中的 Array.sort() 方法还提供了多种自定义排序算法的方式，包括稳定排序、不变排序、并行排序等。

其中，稳定排序（Stable Sort）是指排序之后具有相同值的元素在排序前后的相对位置保持不变的排序算法，通常使用插入排序或归并排序来实现；而不变排序（Immutable Sort）则是指排序操作不会修改原始的数组，而是创建并返回一个新的排序后的数组，通常使用归并排序来实现。

ES12 中的 Array.sort() 方法还提供了一个新的函数 attributeChangedCallback，它用于在排序时保持对象的不变性（immutable）。

例如，我们可以通过以下方法实现基于对象属性排序：

-- -------------------- ---- -------
----- -------- - -
    - ----- ------ ------ -- --
    - ----- ------- ------ -- --
    - ----- ------- ------ -- --
    - ----- ------- ------ -- --
--

----------------- -- -- ------- - ---------

----------------------

上述代码中，我们使用 Array.sort() 方法对一个包含学生信息的数组进行排序，其中比较函数使用了 a.score - b.score 的结果来判断学生对象之间的大小关系。由于比较函数只比较了学生对象的成绩属性，因此排序之后并没有改变学生对象的姓名属性。

总结

在 ECMAScript 2021 中，Array.sort() 方法增加了新的参数和函数，从而使得我们可以更方便地实现高级的排序算法和排序方式。在实践中，我们可以使用 Array.sort() 方法来快速排序和自定义排序算法，以及实现稳定排序、不变排序和并行排序等功能。

对于前端开发人员来说，熟练使用 Array.sort() 方法是非常重要的技能之一，它可以帮助我们更快地开发出高效和强大的前端应用程序。

来源：JavaScript中文网，转载请注明来源 https://www.javascriptcn.com/post/64e86c7af6b2d6eab33f4a6e