当前位置 : IT培训网 > PHP开发 > PHP培训 > 你真的了解PHP冒泡排序算法吗

你真的了解PHP冒泡排序算法吗

时间:2017-07-07 15:37:31  来源:php培训网  作者:IT培训网  已有:名学员访问该课程
PHP算法中冒泡排序,你究竟了解多少?下面我们去看看怎么一种情况吧!

PHP算法中冒泡排序,你究竟了解多少?下面我们去看看怎么一种情况吧!

  /**

    * 冒泡排序 (一维数组)

    * 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止

    * 设想被排序的数组R[1..N] 垂直竖立,将每个数据元素看作有重量的气泡,从下往上扫描数组,凡扫描违反原则的轻气泡,就使其向上"漂浮".如此反复进行.

    * 直到最后任何两个气都是轻者在上,重者在下为止.

    */

    function bubble_sort($array) {

            $count = count($array);

            if($count < 0) {

                    return false;

            }

            for($i = 0; $i < $count; $i++) {

                    for($j = $count - 1; $j > $i; $j--) {

                            if($array[$j] < $array[$j - 1]) {

                                    $tmp = $array[$j];

                                    $array[$j] = $array[$j - 1];

                                    $array[$j - 1] = $tmp;

                            }

                    }

            }

            return $array;

}

了解PHP冒泡排序算法,真正走进PHP算法世界。

顶一下
(0)
0%
踩一下
(0)
0%

IT培训0元试听 每期开班座位有限.0元试听抢座开始! IT培训0元试听

  • 姓名 : *
  • 电话 : *
  • QQ : *
  • 留言 :
  • 验证码 : 看不清?点击更换请输入正确的验证码

在线咨询在线咨询

温馨提示 : 请保持手机畅通,咨询老师为您
提供专属一对一报名服务。

------分隔线----------------------------
------分隔线----------------------------

推荐内容