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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:php如何数组去重复,PHP如何去除数组重复元素?
下一篇:ctf常见php,CTF中常见的PHP伪协议

发表评论

最新留言

表示我来过!
[***.240.166.169]2024年04月05日 11时38分10秒