js使用sort进行稳定排序

在 JavaScript 中，sort() 方法默认使用快速排序算法进行排序。快速排序是一种不稳定的排序算法，因为在排序过程中可能会交换相同元素的位置。如果你想要进行稳定排序，可以自定义排序方法并使用它来替换默认的排序方法。

下面是一个使用自定义排序方法进行稳定排序的示例：

const arr = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 30 },
  { name: 'Charlie', age: 25 },
  { name: 'Dave', age: 20 },
];

// 自定义排序方法，首先按照年龄排序，如果年龄相同则按照插入顺序排序
function customSort(a, b) {
  if (a.age === b.age) {
    return 0;
  } else if (a.age < b.age) {
    return -1;
  } else {
    return 1;
  }
}

// 使用自定义排序方法进行稳定排序
arr.sort(customSort);

console.log(arr);
// 输出：
// [
//   { name: 'Dave', age: 20 },
//   { name: 'Alice', age: 25 },
//   { name: 'Charlie', age: 25 },
//   { name: 'Bob', age: 30 }
// ]

在这个示例中，我们定义了一个自定义排序方法 `customSort`，它首先按照年龄排序，如果年龄相同则按照插入顺序排序。然后我们使用 `sort()` 方法并传入自定义排序方法，对数组进行稳定排序。最后打印排序后的数组，可以看到它按照我们的要求进行了稳定排序。