PHP冒泡排序算法(一)

阅读 11222  ·  发布日期 2020-08-24 11:45  ·  温州优光网络科技有限公司|建站|APP小程序制作|做网站SEO推广优化
【摘要】 在前面的文章中,我们给大家介绍了PHP算法系列之《PHP随机取一算法》。今天我们继续为大家讲解常见的PHP算法系列的相关知识点,即PHP冒泡排序算法。冒泡排序,相信对于编程人员来说并不陌生。冒泡排序算法简单来说就是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。那么之所以称为“冒泡排序”算法是因为越大的元素... 【温州小程序开发,温州微信公众号,平阳做网站,平阳网站建设公司,平阳小程序商城制作,昆阳万全做网站,鳌江水头小程序,萧江腾蛟微信公众号,山门顺溪南雁海西南麂凤卧麻步怀溪网络网店服务,政采云网店管理服务】...

PHP冒泡排序算法(一)

在前面的文章中,我们给大家介绍了PHP算法系列之《PHP随机取一算法》。
今天我们继续为大家讲解常见的PHP算法系列的相关知识点,即PHP冒泡排序算法。
冒泡排序,相信对于编程人员来说并不陌生。
冒泡排序算法简单来说就是依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。
那么之所以称为“冒泡排序”算法是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样。
下面我们就结合具体的代码示例,给大家介绍PHP冒泡排序算法的实现。
(以下是升序排列,即从小到大排列)代码示例如下:
$len = count($arr);
for($k=0;
$k$k++) {
for($j=$len-1;
$j>$k;
$j--){
if($arr[$j] $temp = $arr[$j];
$arr[$j] = $arr[$j-1];
$arr[$j-1] = $temp;
}
}
}
return $arr;
}
$arr = [2,6,2,8,2,34,5,9,2341,23];
var_dump(maopao($arr));
这里我们定义了一个maopao方法,首先我们通过count函数统计出指定数组的总长度。
然后使用双重for循环语句循环遍历数组元素并逐一比较,那么外层for循环就是用来控制循环轮次;内层for循环就是控制每轮的比较次数,并且在每轮比较后选出最大的一个值放在最后。
注意:
这里我们通过临时变量$temp介质来存贮$j的值,以此循环比较两个相邻的元素,并把大的值放在后面。
输出:
array (size=10) 0 => int 2 1 => int 2 2 => int 2 3 => int 5 4 => int 6 5 => int 8 6 => int 9 7 => int 23 8 => int 34 9 => int 2341总结冒泡排序的算法原理:
对一组数据,比较相邻数据的大小,将值小数据在前面,值大的数据放在后面。
本篇文章就是关于PHP冒泡排序算法的介绍,在下篇文章《PHP冒泡排序算法(二)》中,我们将通过Xdebug为大家更直观地调试运行冒泡排序算法的实现过程。
以上就是PHP冒泡排序算法(一)的详细内容,更多请关注php中文网其它相关文章!
微信
分享相关标签:
PHP冒泡排序算法本文原创发布php中文网,转载请注明出处,感谢您的尊重!
上一篇:
PHP随机取一算法(三)
下一篇:
PHP冒泡排序算法(二)相关文章相关视频php冒泡排序、快速排序、快速查找、二维数组去重 PHP冒泡排序使用详解php冒泡排序与快速排序算法PHP冒泡排序算法是怎么实现的?(图文+视频)PHP冒泡排序算法(一)《PHP冒泡算法(一)》2019.2.26《PHP冒泡算法(二)》2019.2.26 [温州php做网站知识]