对象 JS 的排序数组 - Javascript

在 JavaScript 中，有多种方式可以对数组进行排序，其中一种常见的方式是使用 sort() 方法。sort() 方法可以接收一个可选的比较函数作为参数，以便自定义排序顺序。

sort() 方法基础

sort() 方法默认按照 Unicode 码点进行排序，可以使用比较函数重写排序规则。比较函数应该接收两个参数，表示要比较的数组元素，返回值表示它们的顺序。

以下是一个例子：

const numbers = [4, 2, 5, 1, 3];
numbers.sort(); // [1, 2, 3, 4, 5]

numbers.sort((a, b) => a - b); // [1, 2, 3, 4, 5]

在第一个示例中，sort() 方法按照 Unicode 码点对数组进行排序，结果并不是我们期望的。在第二个示例中，我们定义了一个比较函数，以确保按照数字的大小排序。

对象数组和 sort() 方法

如果我们有一个包含对象的数组，并且希望按照对象的某个属性进行排序，我们可以在比较函数中使用该属性的值进行排序。

以下是一个例子：

const students = [
  { name: 'Alice', score: 90 },
  { name: 'Bob', score: 80 },
  { name: 'Charlie', score: 70 }
];

students.sort((a, b) => a.score - b.score); // 排序后：[{ name: 'Charlie', score: 70 }, { name: 'Bob', score: 80 }, { name: 'Alice', score: 90 }]

在上述示例中，我们定义了一个比较函数，根据 score 属性的值进行排序，按照从小到大的顺序排序。

sort() 方法不稳定性问题

需要注意的是，sort() 方法不保证排序的稳定性。如果我们有多个元素具有相同的排序值，它们的顺序可能会被打乱。

以下是一个例子：

const letters = ['c', 'a', 'b', 'a'];

letters.sort(); // ['a', 'a', 'b', 'c']

letters.sort((a, b) => a.charCodeAt(0) - b.charCodeAt(0)); // ['a', 'a', 'b', 'c'] 或 ['a', 'a', 'c', 'b']，取决于实现方式

在第一个示例中，sort() 方法通过 Unicode 码点排序，打乱了两个 a 的顺序。在第二个示例中，我们自定义了比较函数，按照字符编码排序，但是它依然存在不稳定性。

如果我们需要确保排序的稳定性，可以使用 stable-sort 库，该库提供了一个稳定的排序算法。

结论

JavaScript 中的 sort() 方法非常灵活，并提供了多种方式以满足我们的排序需求。使用它时需要注意乱序和稳定性问题，以便保证正确性和适应性。