JS如何按指定数组顺序排序部分元素，未匹配元素放末尾？

需求说明 #

• 待排序数组需按照给定的顺序数组规则排序
• 所有未匹配到排序规则的元素统一放在结果数组的末尾

示例参考 #

const array = [6,1,2,3,4,5]
const sortOrder = [3,2,1]
// 预期输出结果：[3,2,1,6,4,5]

原实现问题 #

原代码虽然能正常运行，但存在两个明显问题：

• 排序比较逻辑里重复调用indexOf，每次比较都要遍历顺序数组，数据量大时性能差
• 多层if判断提升了理解成本，可读性一般

优化实现方案 #

方案1：提前构建权重映射（推荐） #

提前遍历顺序数组生成优先级映射表，排序时直接取权重计算，逻辑清晰性能更高：

// 构建优先级映射：匹配规则的元素用数组下标作为权重，未匹配的统一用最大权重Infinity
const orderMap = new Map(sortOrder.map((val, index) => [val, index]));

array.sort((a, b) => {
  const weightA = orderMap.has(a) ? orderMap.get(a) : Infinity;
  const weightB = orderMap.has(b) ? orderMap.get(b) : Infinity;
  return weightA - weightB;
})

如果你的运行环境支持ES2020+的空值合并运算符，还可以简化为：

const orderMap = new Map(sortOrder.map((val, index) => [val, index]));
array.sort((a, b) => (orderMap.get(a) ?? Infinity) - (orderMap.get(b) ?? Infinity))

该方案优势：

• 仅需遍历一次顺序数组生成映射，后续排序比较都是O(1)取值，性能远高于原实现，顺序数组越长优势越明显
• 完全省略了复杂的分支判断，逻辑直白易懂，仅通过权重差值就实现了所有规则
• 未匹配的元素之间会保留原数组的相对顺序，符合大多数业务场景的预期

方案2：拆分拼接实现（适合小数据量） #

如果处理的数组长度很小，也可以直接拆分两组后拼接，逻辑零理解门槛：

// 筛选匹配规则的元素，按指定顺序排序
const matchedList = array.filter(item => sortOrder.includes(item)).sort((a, b) => sortOrder.indexOf(a) - sortOrder.indexOf(b));
// 筛选未匹配规则的元素
const unmatchedList = array.filter(item => !sortOrder.includes(item));
// 拼接得到最终结果
const result = [...matchedList, ...unmatchedList];

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