ES9 中新增的 Array.sort() 支持稳定排序的使用方法
随着前端技术的不断发展，JavaScript 作为一门重要的前端开发语言也在不断更新迭代，新的特性和功能也不断出现。在 ES9 中，Array.sort() 方法新增了对稳定排序的支持，本文将详细介绍这一功能的使用方法，并给出示例代码。
一、排序算法
在介绍稳定排序之前，我们需要了解一些排序算法的知识。常见的排序算法有如下几种：
- 冒泡排序
冒泡排序的原理是比较相邻的两个元素，如果第一个元素比第二个元素大，则交换它们的位置。这样一趟下来，最大的元素就会被移到最后。
- 插入排序
插入排序的原理是将一个元素插入到已排好序的数组中的正确位置。初始时，第一个元素为已排好序的元素，然后将第二个元素插入进去，接着将第三个元素插入进去...以此类推。
- 选择排序
选择排序的原理是从未排序的元素中找出最小的元素，放到已排序的数组的末尾。这样一趟下来，最小的元素就会被移到最前面，接着将其余的元素按照同样的方式排序。
- 快速排序
快速排序的原理是采用分治法的思想，将一个数组划分成两个子数组，其中一个子数组的所有元素都小于另一个子数组的所有元素。然后递归地在两个子数组中进行快速排序，直到整个数组排好序。
二、稳定排序
稳定排序（stable sort）是指排序算法在排序过程中，如果存在两个值相等的元素，在排序前后它们的相对位置没有发生变化。如下示例：
[5, 2, 6, 2, 1]
通过稳定排序后得到的结果为：
[1, 2, 2, 5, 6]
可以看到，排序前后数字 2 的相对位置没有发生变化，这就是稳定排序的特点。
三、Array.sort() 方法
Array.sort() 是 JavaScript 中的一个数组方法，它用于对数组进行排序。默认情况下，它会将数组中的元素转换为字符串，并按照 Unicode 值进行排序。例如：
[7, 10, 3, 6, 1].sort()
输出结果为：
[1, 10, 3, 6, 7]
可以看到，这并不是我们想要的结果。接下来，我们将介绍如何使用 ES9 中新增的 Array.sort() 方法进行稳定排序。
四、使用 Array.sort() 进行稳定排序
在 ES9 中，Array.sort() 方法新增了支持稳定排序的功能。使用起来非常简单，只需要在 sort() 方法中传入一个回调函数：
arr.sort(function(a, b) { if (a < b) { return -1; } if (a > b) { return 1; } return 0; });
回调函数中需要返回 -1、1 或 0，分别表示 a、b 的大小关系。如果返回负数，表示 a 小于 b；如果返回正数，表示 a 大于 b；如果返回 0，表示 a 等于 b。
如果两个元素相等，回调函数返回 0，这样就可以保证这两个元素的相对位置不发生变化，从而实现稳定排序。
下面是一个示例代码：
var products = [ {name: "apples", category: "fruits", price: 1.25}, {name: "bananas", category: "fruits", price: 2.50}, {name: "carrots", category: "vegetables", price: 0.35}, {name: "onions", category: "vegetables", price: 0.20}, {name: "oranges", category: "fruits", price: 1.50}, {name: "pears", category: "fruits", price: 1.60}, {name: "potatoes", category: "vegetables", price: 0.40} ];
// 按照分类和价格进行排序 products.sort(function(a, b) { if (a.category < b.category) { return -1; } if (a.category > b.category) { return 1; } if (a.price < b.price) { return -1; } if (a.price > b.price) { return 1; } return 0; });
console.log(products);
输出结果为：
[ {name: "carrots", category: "vegetables", price: 0.35}, {name: "onions", category: "vegetables", price: 0.2}, {name: "potatoes", category: "vegetables", price: 0.4}, {name: "apples", category: "fruits", price: 1.25}, {name: "oranges", category: "fruits", price: 1.5}, {name: "pears", category: "fruits", price: 1.6}, {name: "bananas", category: "fruits", price: 2.5} ]
可以看到，根据分类和价格进行排序后，相同分类的元素按照价格从小到大排序，并且相同价格的元素的相对位置没有发生变化。
五、总结
ES9 中新增的 Array.sort() 方法支持稳定排序，使用起来十分简单。回调函数中需要返回 -1、1 或 0，实现排序的同时保证稳定性。稳定排序是排序算法中的一种，在处理复杂的数据结构时，可以保证相同元素的位置不变，从而提高算法的可靠性和鲁棒性。
来源：JavaScript中文网 ，转载请注明来源 https://www.javascriptcn.com/post/64673c49968c7c53b079d54d