PHP数组奇偶排序算法解析

本文深入解析了PHP中实现“稳定奇偶重排”的两种核心算法：一种是推荐的两次遍历+辅助数组法，逻辑清晰、时间复杂度稳定为O(n)，适合生产环境；另一种是单次遍历但依赖array_unshift()的动态前插法，虽代码简洁却因频繁内存移动导致最坏时间复杂度高达O(n²)，仅适用于教学或极小数据场景——无论你是初学者想夯实基础，还是开发者寻求高效可靠的数组处理方案，这篇文章都为你提供了可直接落地的代码示例与关键性能权衡分析。

将数组中奇数放在前面、偶数放在后面，同时保持各自内部的相对顺序不变，这种操作叫“稳定奇偶重排”。PHP 中没有内置函数直接实现，但可以通过一次遍历+辅助数组或双指针原地调整来完成。

方法一：两次遍历 + 辅助数组（推荐，逻辑清晰）

这是最直观、不易出错的方式。先扫一遍收集所有奇数，再扫一遍收集所有偶数，合并即可。时间复杂度 O(n)，空间复杂度 O(n)。

示例代码：

function reorderOddEven($arr) {
    $odd = [];
    $even = [];
    foreach ($arr as $v) {
        if ($v % 2 !== 0) {
            $odd[] = $v;
        } else {
            $even[] = $v;
        }
    }
    return array_merge($odd, $even);
}

// 测试
print_r(reorderOddEven([1, 2, 3, 4, 5, 6])); // [1, 3, 5, 2, 4, 6]

方法二：单次遍历 + 动态追加（节省一次循环）

在一次遍历中，遇到奇数就 前插 到结果数组开头，偶数则 后追加。注意 PHP 的 array_unshift() 效率较低（O(n)），适合小数组；大数组慎用。

• 优点：只遍历一次，代码紧凑
• 缺点：array_unshift() 在内部会移动所有已有元素，整体退化为 O(n²)
• 适用场景：教学演示或数据量很小（

方法三：双指针原地重排（不保持稳定性）

若不要求奇数/偶数各自的原始顺序，可用左右双指针原地交换，空间复杂度 O(1)，时间 O(n)。但该方式会打乱原有次序，例如 [1,2,3,4] 可能变成 [1,3,4,2]。

关键逻辑：

• 左指针从头找偶数，右指针从尾找奇数
• 找到后交换，继续向中间收缩
• 直到两指针相遇

注意事项与边界处理

实际使用时需考虑这些细节：

• 空数组或单元素数组直接返回，避免冗余操作
• 负数判断奇偶用 $n % 2 !== 0 更稳妥（因 -3 % 2 在 PHP 中为 -1）
• 浮点数需先 is_int() 或 floor() 处理，否则 3.0 % 2 可能报 warning
• 非数字元素（如字符串 "5"）建议提前 filter_var($v, FILTER_VALIDATE_INT) 校验

以上就是《PHP数组奇偶排序算法解析》的详细内容，更多关于的资料请关注golang学习网公众号！