zoukankan      html  css  js  c++  java
  • PHP冒泡排序的实现方法

    <?php
    function BubbleSort($arr){
        $count = count($arr);
        if($count<=1){
            return $arr;
        }
    
        for($i=0;$i<$count;$i++){
            $flag = false;    //设置为假,判断本轮是否有交换数据
            for($j = 0; $j < $count - $i -1; $j++){
                if($arr[$j] < $arr[$j+1]){
                    $tmp = $arr[$j];
                    $arr[$j] = $arr[$j+1];
                    $arr[$j+1] = $tmp;
                    $flag = true;
                }
            }
    
            //如果没有则说明数组已经排好了。
            if(!$flag){
                return $arr;
            }
        }
    
        return $arr;
    }
    
    
    $arr1 = [12,4];
    $arr2 = [15,48,53,75,42,21,4,5,37,5,48,68,21,57];
    
    var_dump(maopao($arr1));
    var_dump(maopao($arr2));
  • 相关阅读:
    第一次作业
    第0次作业
    第14、15周作业
    第七周作业
    第六周作业
    第四周作业
    第三周作业
    第4次作业
    第3次作业
    第二次作业
  • 原文地址:https://www.cnblogs.com/caiyujiang/p/6530821.html
Copyright © 2011-2022 走看看