php语言冒泡法,PHP 冒泡排序法
发布日期:2021-06-24 10:53:24
浏览次数:4
分类:技术文章
本文共 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
表示我来过!
[***.240.166.169]2024年04月05日 11时38分10秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
UOS开启开发者模式
2019-04-28
麒麟OS新版本,老国产平台机器都装不了,情何以堪?
2019-04-28
编程基本功:工作中,高低境界如何迁就?
2019-04-28
代码管理学:安排新员工看代码,因为主管不会管理,不负责任
2019-04-28
代码管理学:如何给新员工安排工作
2019-04-28
代码管理学:遇到技术难题,要知道找谁
2019-04-28
编程基本功:正常运行的代码,你看明白能做什么?不如解决几个简单BUG
2019-04-28
给Activity设置背景色
2019-04-28
最近有一次编程方面的思想认识跃变,由指望个人转为工具检查
2019-04-28
关于LINUX输入法候选框光标跟随的代码的一个网页
2019-04-28
OpenJDK8 u292刚刚发布,我司已经编译成功AMD64/MIPS64
2019-04-28
全网首发:麒麟平台更新时提示错误:无法解析域名“archive.kylinos.cn”
2019-04-28
github库fork后,将更新提交到源库
2019-04-28
WP中Document的层次设计
2019-04-28
把wasm反编译出来
2019-04-28
eclipse中出现代码覆盖的颜色信息,如何去掉
2019-04-28
JS:如何正确绘制文字
2019-04-28
中国火星车登陆,对地“网速“只有16bps
2019-04-28
LINUX右键打开方式,如何同时存在多种应用?
2019-04-28
0522梦笔记
2019-04-28