前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >PHP实现冒泡排序

PHP实现冒泡排序

作者头像
Clive
发布2018-04-19 16:58:59
8540
发布2018-04-19 16:58:59
举报
文章被收录于专栏:Clive的技术分享

冒泡排序属于交换排序,是一种稳定排序,平均时间复杂度为 O(n^2),最好情况时间复杂度为O(n),最坏情况时间复杂度为O(n^2)

代码语言:javascript
复制
<?php
    /**
     *冒泡排序
     *前后两两比较,大的下沉,小的上浮
     */
    function bubbleSort($array)
    {
        //判断参数是否是一个数组
        if (!is_array($array)) return false;
        $length = count($array);
        if ($length <= 1) return $array;
        for ($i = 0; $i < $length; $i++) {
            for ($j = 0; $j < $length - $i - 1; $j++) {
                if ($array[$j] > $array[$j + 1]) {
                    $temp = $array[$j + 1];
                    $array[$j + 1] = $array[$j];
                    $array[$j] = $temp;
                }
            }
        }
        return $array;
    }

    $array = [1, 3, 5, 18, 9, 2, 4, 6, 5, 0, 10, 29, 15];

    print_r(bubbleSort($array));
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018.04.10 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档