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));

 

posted on 2017-03-10 15:12  江哥sama  阅读(168)  评论(0编辑  收藏  举报

导航