PHP数组排序与去重：仅用循环和条件语句实现-php教程-PHP中文网

PHP数组排序与去重：仅用循环和条件语句实现

心靈之曲

发布： 2025-09-12 18:12:01

原创

360人浏览过

PHP数组排序与去重：仅用循环和条件语句实现

本教程详细讲解如何在PHP中仅使用for循环和if/else条件语句，实现对数组的排序并提取出所有非重复元素。我们将逐步构建一个算法，首先进行冒泡排序，然后在一个新的数组中收集唯一的元素，以满足基础编程的约束条件。

引言

在php编程中，处理数组是常见的任务。我们经常需要对数组进行排序，并从中找出所有不重复的元素。虽然php提供了如sort()、array_unique()等高效的内置函数来完成这些操作，但在某些场景下（例如，学习算法原理、面试考察或特定性能优化需求），我们可能需要仅使用基本的控制结构（如for循环和if/else语句）来实现这些功能。本教程将引导您通过纯粹的循环和条件判断，实现一个既能排序又能去重的php数组处理算法。

核心算法：冒泡排序实现

排序是去重的前提，因为在有序数组中识别重复元素要简单得多。我们将采用经典的冒泡排序算法来实现数组的升序排列。冒泡排序通过重复遍历数组，比较相邻元素并交换位置来完成排序。

冒泡排序原理

冒泡排序的工作方式是：

比较相邻的两个元素。
如果它们的顺序不正确（例如，升序排序时前一个元素大于后一个），则交换它们的位置。
对每一对相邻元素重复此步骤，直到遍历完整个数组。
重复上述过程，直到没有任何一对元素需要交换，这意味着数组已排序完成。

PHP代码实现冒泡排序

以下是使用for循环和if语句实现冒泡排序的PHP代码：

<?php

$input_array = [3, 5, 7, 7, 8, 3, 1, 9, 9, 9, 0, 2, 4, 8, 0, 12, 5, 8, 2];
$n = count($input_array);

echo "原始数组: " . implode(', ', $input_array) . "\n";

// 冒泡排序实现
for ($i = 0; $i < $n - 1; $i++) {
    // 每一轮将最大的元素“冒泡”到数组末尾的正确位置
    for ($j = 0; $j < $n - $i - 1; $j++) {
        // 如果当前元素大于下一个元素，则交换它们
        if ($input_array[$j] > $input_array[$j + 1]) {
            $temp = $input_array[$j];
            $input_array[$j] = $input_array[$j + 1];
            $input_array[$j + 1] = $temp;
        }
    }
}

echo "排序后的数组: " . implode(', ', $input_array) . "\n";

?>

登录后复制

代码解析：

立即学习“PHP免费学习笔记（深入）”；

降重鸟

要想效果好，就用降重鸟。AI改写智能降低AIGC率和重复率。

113

查看详情

外层for循环控制排序的轮数，每一轮确定一个元素在最终排序数组中的位置。
内层for循环负责在当前未排序部分中进行比较和交换。$n - $i - 1确保我们只比较尚未排序的元素。
if ($input_array[$j] > $input_array[$j + 1]) 是核心的比较逻辑。
当条件满足时，使用一个$temp临时变量来完成两个元素的交换。

执行上述代码后，$input_array将变为[0, 0, 1, 2, 2, 3, 3, 4, 5, 5, 7, 7, 8, 8, 8, 9, 9, 9, 12]。

去重处理：提取唯一元素

在数组经过排序后，所有重复的元素都会相邻排列。这使得去重操作变得非常简单：我们只需遍历已排序的数组，并将每个与前一个元素不同的元素添加到一个新的数组中。

提取唯一元素原理

创建一个空数组，用于存放唯一的元素。
将已排序数组的第一个元素（如果存在）直接添加到唯一元素数组中。
从已排序数组的第二个元素开始遍历。
对于每个元素，将其与唯一元素数组中最后一个元素（或已排序数组中的前一个元素）进行比较。
如果它们不相等，则说明当前元素是新的唯一值，将其添加到唯一元素数组中。

PHP代码实现去重逻辑

<?php

// 假设 $input_array 已经通过冒泡排序变为：
// [0, 0, 1, 2, 2, 3, 3, 4, 5, 5, 7, 7, 8, 8, 8, 9, 9, 9, 12]
// $n = count($input_array); // 假设 $n 仍是数组长度

$unique_array = [];

if ($n > 0) {
    // 将排序后数组的第一个元素添加到唯一数组中
    $unique_array[] = $input_array[0];

    // 从第二个元素开始遍历，与前一个元素比较
    for ($i = 1; $i < $n; $i++) {
        // 如果当前元素与前一个元素不同，则它是唯一的
        if ($input_array[$i] != $input_array[$i - 1]) {
            $unique_array[] = $input_array[$i];
        }
    }
}

echo "去重后的数组: " . implode(', ', $unique_array) . "\n";

?>

登录后复制

代码解析：

立即学习“PHP免费学习笔记（深入）”；

$unique_array = []; 初始化一个空数组来存储结果。
if ($n > 0) 确保数组不为空，避免访问不存在的索引。
$unique_array[] = $input_array[0]; 将第一个元素无条件添加，因为它是第一个元素，必然是唯一的（至少在当前遍历起点是）。
内层for循环从第二个元素开始遍历。
if ($input_array[$i] != $input_array[$i - 1]) 是核心去重逻辑。只有当前元素与前一个元素不同时，才将其视为新值并添加到$unique_array中。

执行上述代码后，$unique_array将变为[0, 1, 2, 3, 4, 5, 7, 8, 9, 12]。

完整示例代码

将上述排序和去重逻辑整合到一个完整的PHP脚本中，以处理一个给定的原始数组：

<?php

// 原始输入数组
$input_array = [3, 5, 7, 7, 8, 3, 1, 9, 9, 9, 0, 2, 4, 8, 0, 12, 5, 8, 2];
$n = count($input_array);

echo "原始数组: " . implode(', ', $input_array) . "\n";

// --- 第一步：冒泡排序（升序）---
for ($i = 0; $i < $n - 1; $i++) {
    for ($j = 0; $j < $n - $i - 1; $j++) {
        if ($input_array[$j] > $input_array[$j + 1]) {
            // 交换元素
            $temp = $input_array[$j];
            $input_array[$j] = $input_array[$j + 1];
            $input_array[$j + 1] = $temp;
        }
    }
}

echo "排序后的数组: " . implode(', ', $input_array) . "\n";

// --- 第二步：提取唯一元素 ---
$unique_sorted_array = [];

if ($n > 0) {
    // 将排序后数组的第一个元素添加到唯一数组中
    $unique_sorted_array[] = $input_array[0];

    // 从第二个元素开始遍历，与前一个元素比较
    for ($i = 1; $i < $n; $i++) {
        if ($input_array[$i] != $input_array[$i - 1]) {
            $unique_sorted_array[] = $input_array[$i];
        }
    }
}

echo "排序并去重后的数组: " . implode(', ', $unique_sorted_array) . "\n";

?>

登录后复制

运行结果示例：

原始数组: 3, 5, 7, 7, 8, 3, 1, 9, 9, 9, 0, 2, 4, 8, 0, 12, 5, 8, 2
排序后的数组: 0, 0, 1, 2, 2, 3, 3, 4, 5, 5, 7, 7, 8, 8, 8, 9, 9, 9, 12
排序并去重后的数组: 0, 1, 2, 3, 4, 5, 7, 8, 9, 12

登录后复制

注意事项与优化

效率考量：
- 冒泡排序的时间复杂度为O(n^2)，对于大型数组来说效率较低。这意味着数组越大，排序所需的时间将呈平方级增长。
- 去重部分的时间复杂度为O(n)，因为它只进行一次线性遍历。
- 因此，整个算法的主要性能瓶颈在于排序阶段。
内存使用：
- 该方法需要创建一个新的数组$unique_sorted_array来存储去重后的结果，这会占用额外的内存空间。对于极大的数组，可能需要考虑内存限制。
实际应用中的替代方案：
- 在实际的PHP开发中，为了更高的效率和代码简洁性，强烈推荐使用内置函数：
  - sort($array)：对数组进行升序排序。
  - array_unique($array)：移除数组中的重复值。
  - 结合使用：sort($input_array); $unique_array = array_unique($input_array); 即可实现相同功能，且效率远高于手动实现。
- 如果需要保留键名，可以使用asort()或ksort()进行排序。
本教程的价值：
- 尽管内置函数更优，但通过手动实现这些算法，有助于深入理解数据结构和算法的工作原理。
- 它锻炼了使用基本控制结构解决复杂问题的能力，这对于提升编程思维至关重要。

总结

本教程展示了如何在PHP中仅利用for循环和if/else条件语句，逐步实现数组的排序和去重功能。我们首先通过冒泡排序将数组元素按升序排列，然后利用已排序数组的特性，通过一次遍历轻松提取出所有不重复的元素。虽然这种方法在性能上不如PHP内置函数，但它提供了一个清晰的算法实现范例，对于理解底层逻辑和算法学习具有重要的教学意义。在实际项目中，请务必优先考虑使用PHP提供的优化过的内置函数来处理数组。

以上就是PHP数组排序与去重：仅用循环和条件语句实现的详细内容，更多请关注php中文网其它相关文章！