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));
原文地址:https://www.cnblogs.com/caiyujiang/p/6530821.html