在 ES9 中，JavaScript 提供了 Array.prototype.sort() 方法的新版本，该方法可以更好地处理数字和字符串的排序，同时还支持稳定排序。
为什么需要改进？
在 ES5 中，Array.prototype.sort() 方法使用的是快速排序算法，该算法的时间复杂度为 O(nlogn)，但是在处理数字和字符串的排序时，该算法并不是最优的选择。
例如，当我们需要对一个由数字组成的数组进行排序时，快速排序算法会将数字转换为字符串，然后再进行排序。这样的排序方式会导致一些数字的排序不正确，如下所示：
const arr = [1, 2, 10, 20, 100] arr.sort() // [1, 10, 100, 2, 20]
在 ES9 中，为了解决这个问题，JavaScript 提供了一种新的排序算法：TimSort 算法。
TimSort 算法
TimSort 算法是一种稳定排序算法，它在处理数字和字符串的排序时具有更好的性能。该算法的时间复杂度为 O(nlogn)，但是在处理已经部分有序的数组时，时间复杂度可以降低到 O(n)。
TimSort 算法将数组分为多个部分，每个部分称为一个 run。然后，它将这些 run 进行合并，以得到最终排序结果。该算法使用了插入排序和归并排序两种算法来进行排序。
改进后的 Array.prototype.sort() 方法
在 ES9 中，Array.prototype.sort() 方法的实现已经改进，它使用了 TimSort 算法来进行排序。这意味着在处理数字和字符串的排序时，该方法能够更好地处理数据。
同时，为了支持稳定排序，该方法还添加了一个新的参数：compareFunction。该参数用于指定排序规则，使得排序结果更加准确。
const arr = [
{ name: 'Alice', age: 25 },
{ name: 'Bob', age: 30 },
{ name: 'Charlie', age: 20 }
]
arr.sort((a, b) => a.age - b.age) // [{ name: 'Charlie', age: 20 }, { name: 'Alice', age: 25 }, { name: 'Bob', age: 30 }]总结
ES9 中 Array.prototype.sort() 方法的改进，使得该方法在处理数字和字符串的排序时更加准确和高效。同时，添加了稳定排序的支持，使得排序结果更加可靠。在使用该方法时，我们应该注意指定排序规则，以得到正确的排序结果。
示例代码
// javascriptcn.com 代码示例
// 数字排序
const arr1 = [1, 2, 10, 20, 100]
arr1.sort((a, b) => a - b) // [1, 2, 10, 20, 100]
// 字符串排序
const arr2 = ['a', 'c', 'b', 'd']
arr2.sort() // ['a', 'b', 'c', 'd']
// 对象排序
const arr3 = [
{ name: 'Alice', age: 25 },
{ name: 'Bob', age: 30 },
{ name: 'Charlie', age: 20 }
]
arr3.sort((a, b) => a.age - b.age) // [{ name: 'Charlie', age: 20 }, { name: 'Alice', age: 25 }, { name: 'Bob', age: 30 }]来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/6506e99195b1f8cacd284bda