php基本算法--冒泡

/* 冒泡算法
 * @para $arr 传人进去排序的数组
 * @return $arr 排序之后的数组
 */

function getpao($arr){
    $len=count($arr);
    //该层循环控制 需要冒泡的轮数
    for ($i=1;$i<$len;$i++){
        //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i;$k++){
            if($arr[$k]>$arr[$k+1]){
                $temp=$arr[$k];
                $arr[$k]=$arr[$k+1];
                $arr[$k+1]=$temp;
            }
        }
    }
    return $arr;
}
$arr=array(1,23,43,45,65,12,34,87,985,56,98,123,22,33,99);

print_r(getpao($arr));