如何使用JavaScript reduce函数实现数组排序？

先直接上可运行的代码实现，解决你最关心的核心问题：

const arr = [91,4,6,24,8,7,59,3,13,0,11,98,54,23,52,87,4]; 

const sortedArr = arr.reduce((acc, curr) => {
  // 找到当前元素应该插入的位置：第一个比它大的元素的索引
  const insertIndex = acc.findIndex(item => item > curr);
  // 插入或追加元素到已排序数组
  if (insertIndex !== -1) {
    acc.splice(insertIndex, 0, curr);
  } else {
    acc.push(curr);
  }
  return acc;
}, []); // initialValue设为空数组

console.log(sortedArr); // [0, 3, 4, 4, 6, 7, 8, 11, 13, 23, 24, 52, 54, 59, 87, 91, 98]

关键细节拆解 #

1. initialValue应该设为多少？ #

必须指定为空数组[]。因为我们的目标是从零开始构建一个新的排序数组，初始状态下这个数组是空的，后续会逐个插入原数组的元素。如果不指定initialValue，reduce会默认把原数组第一个元素作为初始acc，导致第一个元素跳过插入逻辑，最终排序结果错误。

2. accumulator和currentValue分别是什么？ #

• accumulator（简写为acc）：每次迭代中我们正在维护的已排序数组。第一次迭代时它是我们指定的空数组，之后每次迭代都会返回更新后的排序数组，作为下一次迭代的acc。
• currentValue（简写为curr）：原数组中当前正在处理的元素。比如第一次迭代是91，第二次是4，直到最后一个元素4。

3. 回调函数的核心逻辑 #

本质是插入排序的思路：遍历原数组的每个元素，将其插入到已排序数组的正确位置：

• 用findIndex定位已排序数组中第一个比当前元素大的位置，这个位置就是当前元素的插入点。
• 如果找到有效索引，就用splice插入元素；如果没找到（说明当前元素是已排序数组中最大的），直接追加到末尾。

这种排序方式的优劣势 #

优势 #

• 代码简洁性：用reduce把排序逻辑封装在一个函数调用里，不需要额外的循环或临时变量，语义化清晰（从原数组"累积"出一个排序数组）。
• 灵活性高：可以轻松修改排序规则，比如改成降序只需把item > curr改为item < curr；处理对象数组时，只需调整比较逻辑（比如比较对象的某个属性）。
• 非原地排序友好：默认返回新数组，不会修改原数组，符合函数式编程的纯函数特性。

局限性（对比传统排序算法） #

• 性能劣势：本质是插入排序，时间复杂度为O(n²)，远不如原生Array.sort()（通常基于Timsort，时间复杂度O(n log n)），大数据量下性能差距明显。
• 空间开销：非原地排序需要额外O(n)的空间存储已排序数组，而原地插入排序仅需O(1)额外空间。

能否用于优化其他算法？ #

这种"用reduce做插入式累积"的思路，更多是代码风格层面的优化，而非性能优化：

• 在需要逐步构建有序集合的场景（比如数据流实时排序、分批处理数据并维护有序状态），用reduce可以让代码更紧凑、逻辑更连贯。
• 如果追求性能，还是建议使用原生sort()或高效排序算法（如快速排序、归并排序）。不过你可以将reduce与这些算法结合吗？其实意义不大，因为reduce只是遍历工具，核心排序逻辑仍由算法本身决定。

举个实用场景的例子：遍历并维护一个按年龄排序的用户数组，用reduce的写法会非常顺手：

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

const sortedByAge = users.reduce((acc, curr) => {
  const idx = acc.findIndex(user => user.age > curr.age);
  idx !== -1 ? acc.splice(idx, 0, curr) : acc.push(curr);
  return acc;
}, []);

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