这篇文章将为大家详细讲解有关php冒泡算法实现倒序和正序排列的示例代码,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。
PHP 冒泡排序算法实现
冒泡排序算法是一种简单的排序算法,通过逐个比较相邻元素并进行交换,将元素排序为升序或降序。PHP 中实现冒泡排序算法的示例代码如下:
倒序排列
function bubbleSortDesc($arr) {
$n = count($arr);
for($i = 0; $i < $n-1; $i++) {
for($j = 0; $j < $n-$i-1; $j++) {
if($arr[$j] < $arr[$j+1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
正序排列
function bubbleSortAsc($arr) {
$n = count($arr);
for($i = 0; $i < $n-1; $i++) {
for($j = 0; $j < $n-$i-1; $j++) {
if($arr[$j] > $arr[$j+1]) {
$temp = $arr[$j];
$arr[$j] = $arr[$j+1];
$arr[$j+1] = $temp;
}
}
}
return $arr;
}
使用示例
$arr = [5, 3, 8, 2, 1, 4];
$sorted_desc = bubbleSortDesc($arr);
echo "倒序排列:";
print_r($sorted_desc);
$sorted_asc = bubbleSortAsc($arr);
echo "正序排列:";
print_r($sorted_asc);
输出
倒序排列: [8, 5, 4, 3, 2, 1]
正序排列: [1, 2, 3, 4, 5, 8]
以上就是php冒泡算法实现倒序和正序排列的示例代码的详细内容,更多请关注编程学习网其它相关文章!