php冒泡算法实现倒序和正序排列的示例代码
编程界的勇者
2024-04-02 17:21
短信预约 PHP-IT技能 免费直播动态提醒
这篇文章将为大家详细讲解有关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冒泡算法实现倒序和正序排列的示例代码的详细内容,更多请关注编程学习网其它相关文章!
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341