如何在 php 或 JavaScript 中对整数数组进行排序？

Question

给定一个整数数组，对数组进行排序，arr1 >= arr2 <= arr3 >= arr4 <= arr5 ... 然后返回数组

例子：

给定[1,2,3,4]

可能的结果：

1：[2,1,4,3]

2：[4,1,3,2]

Answer 1

这就是我将如何实现它，最天真的方式：

const arr = [4, 2, 1, 3, 5];

const sorted = arr.sort((a, b) => a - b);

const left = sorted.slice(0, sorted.length / 2);
const right = sorted.slice(sorted.length / 2);

const merged = [];

for (let i = 0; i < right.length; ++i) {
  merged.push(right[i]);
  if (i < left.length) {
    merged.push(left[i]);
  }
}

console.log(merged);

它的作用：

1. 它首先对数组进行排序，以确保它完全有序
2. 然后将其拆分为 2 侧，尽可能均匀：左侧和右侧。对于奇数的项目，权利会更长
3. 然后它从任一侧一个接一个地合并它们

视觉解释：

初始状态：

left        right
[1, 2]      [3, 4, 5]

合并：

第 1 步：

left        right
[1, 2]      [4, 5]

merged
[3]

第 2 步：

left        right
[2]         [4, 5]

merged
[3, 1]

第 3 步：

left        right
[2]         [5]

merged
[3, 1, 4]

第 4 步：

left        right
[]          [5]

merged
[3, 1, 4, 2]

第 5 步：

left        right
[]          []

merged
[3, 1, 4, 2, 5]

Answer 2

从排序数组开始：

sort($numbers);

通过交替从输入数组的开头和结尾获取数字，将数字附加到结果数组。

$i = 1;

// remove elements from $numbers array until it is empty
while ($numbers) {

    if ($i++ % 2) {

        // on odd iterations, pull an item from the end of $numbers (highest numbers)
        $result[] = array_pop($numbers);
    } else {

        // on even iterations, pull an item from the beginning of $numbers (lowest numbers)
        $result[] = array_shift($numbers);
    }
}