
在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];
冒泡排序是一种基础的排序算法,其工作原理是通过重复遍历待排序的列表,比较相邻的两个元素,如果它们的顺序不正确(例如,升序排列中前一个元素大于后一个元素),就交换它们的位置。这个过程会一直重复,直到没有任何元素需要交换,此时数组就已排序完成。
冒泡排序算法步骤:
以下是使用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
*/当数组已经按照升序排列后,去除重复元素就变得非常直接。我们只需要遍历已排序的数组,并将每个元素与它前一个元素进行比较。如果当前元素
以上就是PHP数组的循环、排序与去重:纯循环与条件语句实现教程的详细内容,更多请关注php中文网其它相关文章!
PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号