php的冒泡算法

<?php

/* 冒泡算法

 * @para $arr 传人进去排序的数组

 * @return $newArr 排序之后的数组

 */

 

function maopao($arr){

    //一共是多少趟

    for($i = count($arr)-1; $i>0; $i--){

        $flag = 0;

        //每一趟进行相邻两个数进行比较

        for($j = 0; $j < $i; $j++){

            if($arr[$j]>$arr[$j+1]){

                $temp = $arr[$j];

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

                $arr[$j+1] =$temp;

                $flag = 1;

            }

        }

        if($flag == 0){

            break;

        }

    }

    return $arr;

}

$arr=array(30,40,10,50,20,60);

print_r(maopao($arr));

?>