hi,你好!欢迎访问本站!登录
本站由网站地图腾讯云宝塔系统阿里云强势驱动
当前位置:首页 - 教程 - 杂谈 - 正文 君子好学,自强不息!

【杂谈】PHP冒泡排序算法(一)

2019-11-18杂谈搜奇网46°c
A+ A-
在前面的文章中,我们给人人引见了PHP算法系列之《PHP随机取一算法》。本日我们继承为人人解说罕见的PHP算法系列的相干知识点,即 PHP冒泡排序算法

冒泡排序,置信关于编程职员来讲并不生疏。冒泡排序算法简朴来讲就是顺次比较相邻的两个数,然后依据大小做出排序,直至末了两位数。

那末之所以称为“冒泡排序”算法是因为越大的元素会经过交流逐步“浮”到数列的顶端(升序或降序分列),就犹如碳酸饮料中二氧化碳的气泡终究会上浮到顶端一样。

下面我们就连系细致的代码示例,给人人引见PHP冒泡排序算法的完成。(以下是升序分列,即从小到大分列)

代码示例以下:

<?php
function maopao($arr){
    $len = count($arr);
    for($k=0;$k<=$len;$k++)
    {
        for($j=$len-1;$j>$k;$j--){
            if($arr[$j]<$arr[$j-1]){
                $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冒泡排序算法(一)的细致内容,更多请关注ki4网别的相干文章!

  选择打赏方式
微信赞助

打赏

QQ钱包

打赏

支付宝赞助

打赏

  移步手机端
【杂谈】PHP冒泡排序算法(一)

1、打开你手机的二维码扫描APP
2、扫描左则的二维码
3、点击扫描获得的网址
4、可以在手机端阅读此文章

本文来源:搜奇网

本文地址:https://www.sou7.cn/282164.html

关注我们:微信搜索“搜奇网”添加我为好友

版权声明: 本文仅代表作者个人观点,与本站无关。其原创性以及文中陈述文字和内容未经本站证实,对本文以及其中全部或者部分内容、文字的真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。请记住本站网址https://www.sou7.cn/搜奇网。

发表评论

选填

必填

必填

选填

请拖动滑块解锁
>>