冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

花雨落

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量225

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/weixin_43783509/article/details/89813546

版权

排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

冒泡排序

    function getpao(){
                $arr = array(1,43,54,62,21,66,32,78,36,76,39);
                $len=count($arr); //设置一个空数组 用来接收冒出来的泡
                  //该层循环控制 需要冒泡的轮数
            for($i=1;$i<$len;$i++){ //该层循环用来控制每轮 冒出一个数 需要比较的次数
                    for($k=0;$k<$len-$i;$k++){
                             if($arr[$k]>$arr[$k+1]) {
                                    $tmp=$arr[$k+1];
                                    $arr[$k+1]=$arr[$k];
                                    $arr[$k]=$tmp;
                                }
                        }
                }
                return $arr;
        }

显示结果
在这里插入图片描述
原理
在一组数据中，相邻元素依次比较大小，最大的放后面，最小的冒上来