如何实现数组按最大值、最小值、次大值、次小值交替排序
实现方案
实现思路
- 先对原数组做浅拷贝后升序排序,避免修改原始数组
- 初始化左右双指针,左指针指向排序后数组的起始位置(最小元素),右指针指向数组末尾位置(最大元素)
- 按照「先取右指针对应的大值、再取左指针对应的小值」的规则交替往结果数组插入元素,每取一次对应指针向中间移动一位
- 若左右指针重合,说明数组长度为奇数,直接把剩余的中间元素追加到结果数组末尾即可
该方案时间复杂度为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
相关产品推荐
相关产品推荐

