You need to enable JavaScript to run this app. 如何实现数组按最大值、最小值、次大值、次小值交替排序
优惠活动
大模型
产品
解决方案
定价
更多

如何实现数组按最大值、最小值、次大值、次小值交替排序

实现方案

实现思路

  • 先对原数组做浅拷贝后升序排序,避免修改原始数组
  • 初始化左右双指针,左指针指向排序后数组的起始位置(最小元素),右指针指向数组末尾位置(最大元素)
  • 按照「先取右指针对应的大值、再取左指针对应的小值」的规则交替往结果数组插入元素,每取一次对应指针向中间移动一位
  • 若左右指针重合,说明数组长度为奇数,直接把剩余的中间元素追加到结果数组末尾即可

该方案时间复杂度为O(nlogn),主要消耗在排序阶段,后续双指针遍历仅需O(n),性能远优于嵌套循环加splice的实现。

可直接运行的代码

function alternateSort(ary) {
  // 拷贝原数组后升序排序
  const sorted = [...ary].sort((a, b) => a - b);
  const result = [];
  let left = 0, right = sorted.length - 1;
  // 标记当前是否需要取最大值
  let takeLarger = true;

  while (left <= right) {
    if (takeLarger) {
      result.push(sorted[right]);
      right--;
    } else {
      result.push(sorted[left]);
      left++;
    }
    takeLarger = !takeLarger;
  }
  return result;
}

测试效果

// 测试1:你给出的示例数组
console.log(alternateSort([-1,4,-3,5,6,9,-2])) 
// 输出:[9, -3, 6, -2, 5, -1, 4],完全匹配要求的排序规则

// 测试2:4个正数、2个负数的场景
console.log(alternateSort([-2, -1, 1, 2, 3, 4]))
// 输出:[4, -2, 3, -1, 2, 1]

// 测试3:全正数场景
console.log(alternateSort([1,2,3,4,5]))
// 输出:[5, 1, 4, 2, 3]

// 测试4:全负数场景
console.log(alternateSort([-1,-2,-3,-4]))
// 输出:[-1, -4, -2, -3]

原代码存在的问题

  • 直接调用ary.sort会原地修改原数组,不符合正常的工具函数设计逻辑
  • 错误将正数等同于大值序列、负数等同于小值序列,规则理解有误,全正/全负场景下逻辑直接失效
  • 双重循环加splice的实现时间复杂度很高,且固定在索引1位置插入元素的逻辑错误,无法得到正确的交替序列

内容的提问来源于stack exchange,提问作者Coman Marian

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.12 02:00:02