php冒泡排序算法

php冒泡排序算法

<?php

function bubble_sort($arr){

    $count = count($arr);

    if($count<=1){

        return $count;

    }

    $flag = true;

    for($i=0;$i<$count&&$flag;$i++){

        $flag = false;

        for($j=1;$j<$count-$i;$j++){

            if($arr[$j]<$arr[$j-1]){

                $tmp = $arr[$j];

                $arr[$j] = $arr[$j-1];

                $arr[$j-1] = $tmp;

                $flag = true;

            }

        }

    }

    return $arr;

}

$array = array(4,3,6,4,8,9,1);

print_r(bubble_sort($array));

?>