冒泡排序算法

// 冒泡排序
function bubblesort($arr){
    $len=count($arr);
    if($len<=1){
        return $arr;
    }
    for($i=1;$i<$len;$i++){
        for($k=0;$k<$len-$i;$k++){
            if($arr[$k]>$arr[$k+1]){
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
    }
    return $arr;
}
$arr = [5,2,4,7,9,4,2,6,8,3];
print_r(bubblesort($arr));

「 冒泡排序 」在众多排序算法中效率较低
时间复杂度为： O ( n²)
空间复杂度为：O ( 1 )
原理：
数值大的元素经过交换，不断到达数组的尾部，就像气泡，逐渐浮出水面一样