冒泡法排序， 以及時間復雜空間復雜度分析

冒泡法排序的最好情況是數據元素集合已經全部排好序，這是循環n-1次每次沒有交換動作而退出，因此，冒泡排序的最好情況的時間復雜是是O(n);冒泡排序算法的最壞情況是數據元素集合全部逆序存放，這時循環n-1次 比較次數你n(n-1)/2 和交換移動次數 3n(n-1)/2，因此冒泡排序算法最壞情況時間復雜度為O(n2).

冒泡排序算法的空間復雜度是O（1）；

function BubbleSort(&$a,$n){
    $flag=1;
    $temp=0;
    for ($i=1;$i<$n&&$flag==1;$i++){
        $flag=0;
        for ($j=0;$j<$n-$i;$j++){
            if($a[$j]<$a[$j+1]){
                $flag=1;
                $temp=$a[$j];
                $a[$j]=$a[$j+1];
                $a[$j+1]=$temp;
            }
        }
    }

}
$arr=[1,3,5,6,72,9];
$len=count($arr);
BubbleSort($arr,$len);
var_dump($arr);die;

 

，