php语言冒泡法,PHP 冒泡排序法
发布日期:2021-06-24 10:53:24
浏览次数:3
分类:技术文章
本文共 631 字,大约阅读时间需要 2 分钟。
当学习算法时,冒泡是我的入门算法之一,一开始不懂和比较笨就手写将每次循环的结果写出来。
echo '
';
function bubbleSort($numbers) {
$cnt = count($numbers);
for ($i = 0; $i < $cnt - 1; $i++) {
for ($j = 0; $j < $cnt - $i - 1; $j++) {
if ($numbers[$j] > $numbers[$j + 1]) {
$temp = $numbers[$j];
$numbers[$j] = $numbers[$j + 1];
$numbers[$j + 1] = $temp;
}
}
echo '第'.($i+1).'次排序后的结果';
var_dump($numbers);
echo '
';}
return $numbers;
}
$num = array(20, 40, 60, 80, 30, 70, 90, 10, 50, 0);
bubbleSort($num);
die;
先上下代码,将冒牌排序法的代码贴出来,同时也将每次排序的结果也打印出来,将结果更直观。
对冒泡排序法自己归纳总结了一句话就是:循环个数总数,将后一个比前一个大的交换位置,最大的就会自动被拉到最后面。
冒泡排序算法的时间复杂度为O(n2),最坏的打算就是将排好的倒序结果全部再倒过来排多次。
最后就简单自己记录在这把,算法学习的起点。
转载地址:https://blog.csdn.net/weixin_32306771/article/details/115569047 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2024年04月24日 17时46分59秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
AcWing - 满足条件的01序列(组合数学&卡特兰数)
2019-04-28
AcWing - 快速排序(快排)
2019-04-28
AcWing - 归并排序(归排)
2019-04-28
AcWing - 数的范围(二分)
2019-04-28
AcWing - 数的三次方根(二分)
2019-04-28
AcWing - 高精度加法(大数加法)
2019-04-28
AcWing - 高精度减法(大数减法)
2019-04-28
AcWing - 高精度乘法(大数乘法)
2019-04-28
AcWing - 高精度除法(大数除法)
2019-04-28
AcWing - 前缀和(前缀和)
2019-04-28
AcWing - 子矩阵的和(二维前缀和)
2019-04-28
AcWing - 差分(一维差分)
2019-04-28
AcWing - 最长连续不重复子序列(双指针)
2019-04-28
AcWing - 数组元素的目标和(双指针)
2019-04-28
AcWing - 区间和(离散化&前缀和)
2019-04-28
AcWing - 区间合并(贪心)
2019-04-28
AcWing - 单链表(模拟)
2019-04-28
AcWing - 双链表(模拟)
2019-04-28
AcWing - KMP字符串(KMP)
2019-04-28
来一个总结吧
2019-04-28