Javascript数组按给定顺序排序

let numbers = [4, 2, 5, 1, 3];
numbers.sort((a, b) => a - b);
console.log(numbers); // 输出: [1, 2, 3, 4, 5]

let strings = ['banana', 'apple', 'cherry'];
strings.sort((a, b) => b.localeCompare(a));
console.log(strings); // 输出: ['cherry', 'banana', 'apple']

let people = [
  { name: 'Alice', age: 25 },
  { name: 'Bob', age: 20 },
  { name: 'Charlie', age: 30 }
];
people.sort((a, b) => a.age - b.age);
console.log(people);
// 输出: [{ name: 'Bob', age: 20 }, { name: 'Alice', age: 25 }, { name: 'Charlie', age: 30 }]

let numbers = [10, 2, 5, 1, 20];
numbers.sort((a, b) => a - b); // 正确的数字排序

// 使用稳定的排序算法，例如归并排序
function stableSort(arr, compareFn) {
  return arr.map((item, index) => ({ item, index }))
    .sort((a, b) => compareFn(a.item, b.item) || a.index - b.index)
    .map(({ item }) => item);
}