引言
在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免费学习笔记（深入）”；
- 外层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开发中，为了更高的效率和代码简洁性，强烈推荐使用内置函数：
-
本教程的价值：
- 尽管内置函数更优，但通过手动实现这些算法，有助于深入理解数据结构和算法的工作原理。
- 它锻炼了使用基本控制结构解决复杂问题的能力，这对于提升编程思维至关重要。
总结
本教程展示了如何在PHP中仅利用for循环和if/else条件语句，逐步实现数组的排序和去重功能。我们首先通过冒泡排序将数组元素按升序排列，然后利用已排序数组的特性，通过一次遍历轻松提取出所有不重复的元素。虽然这种方法在性能上不如PHP内置函数，但它提供了一个清晰的算法实现范例，对于理解底层逻辑和算法学习具有重要的教学意义。在实际项目中，请务必优先考虑使用PHP提供的优化过的内置函数来处理数组。
