1. 理解核心需求与约束
在php编程中，我们经常需要对数组进行操作。本教程旨在解决一个具体问题：给定一个数值数组，我们需要对其进行遍历、升序排序，并最终提取出其中不重复的元素。核心约束在于，我们必须仅使用 for 或 while 循环以及 if-else 条件语句来完成所有操作，不依赖php内置的排序或去重函数（如 sort(), array_unique() 等）。
我们将以以下示例数组为例进行讲解和操作：
$input_array = [3, 5, 7, 7, 8, 3, 1, 9, 9, 9, 0, 2, 4, 8, 0, 12, 5, 8, 2];
2. 使用冒泡排序实现数组升序排列
冒泡排序是一种基础的排序算法，其工作原理是通过重复遍历待排序的列表，比较相邻的两个元素，如果它们的顺序不正确（例如，升序排列中前一个元素大于后一个元素），就交换它们的位置。这个过程会一直重复，直到没有任何元素需要交换，此时数组就已排序完成。
冒泡排序算法步骤：
- 从数组的第一个元素开始，比较相邻的两个元素。
- 如果前一个元素大于后一个元素，则交换它们的位置。
- 继续比较下一对相邻元素，直到遍历到数组的末尾。一轮遍历结束后，最大的元素会“冒泡”到数组的末尾。
- 重复上述步骤，但每次遍历的范围都会减小（因为末尾的元素已经排好序）。
以下是使用PHP实现冒泡排序的代码：
立即学习“PHP免费学习笔记（深入）”；
/**
* 使用冒泡排序对数组进行升序排列
*
* @param array $arr 待排序数组
* @return array 排序后的新数组
*/
function bubbleSort(array $arr): array
{
$n = count($arr);
// 外层循环控制排序的趟数，每一趟确定一个最大值到末尾
for ($i = 0; $i < $n - 1; $i++) {
// 内层循环进行相邻元素比较和交换
// $n - 1 - $i 是因为每趟结束后，末尾的$i个元素已经有序
for ($j = 0; $j < $n - 1 - $i; $j++) {
if ($arr[$j] > $arr[$j + 1]) {
// 交换 $arr[$j] 和 $arr[$j+1] 的值
$temp = $arr[$j];
$arr[$j] = $arr[$j + 1];
$arr[$j + 1] = $temp;
}
}
}
return $arr;
}
$input_array = [3, 5, 7, 7, 8, 3, 1, 9, 9, 9, 0, 2, 4, 8, 0, 12, 5, 8, 2];
$sorted_array = bubbleSort($input_array);
echo "原始数组: " . implode(', ', $input_array) . "\n";
echo "排序后数组: " . implode(', ', $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
*/3. 在已排序数组基础上实现去重
当数组已经按照升序排列后，去除重复元素就变得非常直接。我们只需要遍历已排序的数组，并将每个元素与它前一个元素进行比较。如果当前元素
