php冒泡排序详解笔记

╰+攻爆jí腚メ 2022-06-17 08:48 164阅读 0赞

/*
     * 冒泡排序（从小到大）
     * 介绍：
     * 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。
     * 思路：
     *     比较相邻的元素。如果第一个比第二个大，就交换他们两个。
     *     对第0个到第n-1个数据做同样的工作。这时，最大的数就“浮”到了数组最后的位置上
     *     针对所有的元素重复以上的步骤，除了最后一个
     *     持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较
     * 步骤：  假如10个数字
     *       【
     *         先找出10个数字中最大的抛出去，剩下9个数字
     *         再找出9个数字最大的跑出去，  剩下8个数字
     *          以此类推……
     *        】
     *       怎么找出一组数最大数字（冒泡）：
     *         【
     *           将第1个与第2个比，大的往后排
     *           将第2个与第3个比，大的往后排
     *           以此类推……
     *           最后一个就是最大的
     *          】

$order_array=array(
    5,4,3,6,7,1,2,10,8,9
    );
    function bubble_order($arr){
        //得到长度
        $count_num=count($arr);
    
        for($k=1;$k<$count_num;$k++){
    
            //对长度越来越少的一组数据 找出最大让其浮到最后
    
            for($i=0;$i<$count_num-$k;$i++){
    
                if($arr[$i]>$arr[$i+1]){//相邻比较
                    $tem=$arr[$i];
                    $arr[$i]=$arr[$i+1];
                    $arr[$i+1]=$tem;
                }
    
            }
        }
        return $arr;
    }
    $new_order_arr=bubble_order($order_array);

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关请用php实现冒泡排序,PHP实现冒泡排序

/\\ \ Created by PhpStorm. \ User: baimayou \ Date: 19-4-6 \ Time: 下午2:45 \ 冒泡排序 \

浅浅的花香味﹌/ 2023年01月13日 09:13/ 0 赞/ 160 阅读

相关冒泡排序原理，php冒泡排序，golang冒泡排序

要写出冒泡排序，首先要知道冒泡排序的原理，参考这篇文章：[http://c.biancheng.net/view/6506.html][http_c.biancheng.net

淩亂°似流年/ 2022年11月01日 13:46/ 0 赞/ 283 阅读

相关冒泡排序详解

基本概念：冒泡排序（bubble sort）并没有什么特殊的价值，它是一种相对较慢的排序。冒泡排序包括一个简单的双重for循环。第一次内部for循环从记录数组

待我称王封你为后i/ 2022年07月18日 01:26/ 0 赞/ 182 阅读

相关 php冒泡排序

冒泡排序（Bubble Sort，台湾译为：泡沫排序或气泡排序）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列

谁借莪１个温暖的怀抱￠/ 2022年07月13日 05:14/ 0 赞/ 179 阅读

相关 php冒泡排序

冒泡排序： <?php $arr = [5,1,4,3,12,51,1,7,8,9,22]; $count = count($arr); for ($i=1; $i

秒速五厘米/ 2022年07月12日 05:22/ 0 赞/ 237 阅读

相关 php冒泡排序

冒泡排序： <?php $arr = [5,1,4,3,12,51,1,7,8,9,22]; $count = count($arr); for ($i=1; $i

古城微笑少年丶/ 2022年07月12日 05:22/ 0 赞/ 183 阅读

相关 php冒泡排序详解笔记

/ 冒泡排序（从小到大）介绍：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。思

╰+攻爆jí腚メ/ 2022年06月17日 08:48/ 0 赞/ 165 阅读

相关 php冒泡排序

相比快速排序，冒泡排序要简单很多了 public function bubbleSort($data) { $size = count($da

梦里梦外;/ 2022年06月07日 09:20/ 0 赞/ 213 阅读

相关 PHP实现冒泡排序

$arr = [36, 26, 8, 21, 6, 23, 1, 3, 16]; function bubbleSort($arr) {

傷城~/ 2022年03月22日 15:08/ 0 赞/ 203 阅读

相关 PHP实现冒泡排序

基本思想：冒泡排序是一种交换排序，它的基本思想是：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。代码如下: function MySor

本是古典何须时尚/ 2022年02月27日 13:10/ 0 赞/ 187 阅读