冒泡法排序， 以及时间复杂空间复杂度分析

冒泡法排序的最好情况是数据元素集合已经全部排好序，这是循环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;

 

，