如何基于指定字符串数组对含字符串与对象的嵌套数组排序？

你的当前排序逻辑存在两个核心问题：

1. sort回调的参数a和b是starting_array中的元素（即每个子数组），不是索引，所以correct_order_arr[a]的写法完全错误，无法获取到对应顺序。
2. 回调的返回值逻辑不符合sort要求：sort需要返回负数、0、正数来分别表示a排在b前、两者相等、b排在a前，你的返回值只有0和1，无法实现正确排序。

正确实现步骤 #

1. 先将correct_order_arr转换为索引映射对象，把每个字符串和它在正确顺序中的索引绑定，大幅提升查找效率（避免每次用indexOf遍历数组）。
2. 利用这个映射对象，在sort回调中比较两个元素的标识字符串对应的索引差值，实现按指定顺序排序。

完整代码 #

let correct_order_arr = ["dsihdlepsn", "dxuwmcbdeu", "dqpoimndxcv", "dplaeitfvse", "drtbnmjhfw", "ddrnvuqasw", "dfpotbnmjk", "dauiopmvdf", "drvbumnbvc"]
let starting_array = [[my_object_1,"dsihdlepsn"], [my_object_2,"dxuwmcbdeu"], [my_object_3,"dqpoimndxcv"], [my_object_4,"dplaeitfvse"], [my_object_5,"dfpotbnmjk"], [my_object_6, "drtbnmjhfw"], [my_object_7, "ddrnvuqasw"], [my_object_8, "dauiopmvdf"], [my_object_9, "drvbumnbvc"]];

// 构建顺序映射：字符串 -> 正确索引
const orderMap = {};
correct_order_arr.forEach((str, idx) => {
  orderMap[str] = idx;
});

// 执行排序（若不想修改原数组，用[...starting_array]复制后再排序）
let desired_arr = starting_array.sort((a, b) => {
  return orderMap[a[1]] - orderMap[b[1]];
});

补充说明 #

• 若不想修改原starting_array，可以先创建数组副本再排序：let desired_arr = [...starting_array].sort(...)
• 这个方法的时间复杂度是O(n log n)（sort的时间复杂度），加上构建映射的O(m)（m是correct_order_arr的长度），性能远优于每次用indexOf的O(n*m log n)。

内容的提问来源于stack exchange，提问作者James D