冒泡排序的兩種方式

冒泡排序有兩種思想：

一：元素1和元素2比較後換位，元素2和元素3比較後換位，元素3和元素4比較後換位。。。。。

$arr = array(3,2,18,6,7,10,81,22,25,73);

for($i=1;$i<count($arr)-1;$i++){

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

        if($arr[$j]<$arr[$j-1]){

            $tmp = $arr[$j];
    
            $arr[$j] = $arr[$j-1];

            $arr[$j-1] = $tmp;

        }

    }

}

print_r($arr);

 

二：元素1和元素2比較後換位，元素1和元素3比較後換位，元素1和元素4比較後換位。。。。。。

$brr = array(3,2,18,6,7,10,81,22,25,73);

for($i=0;$i<count($brr)-1;$i++){

    for($j=$i+1;$j<count($brr);$j++){

        if($brr[$i]>$brr[$j]){

            $tmp = $brr[$i];

            $brr[$i] = $brr[$j];
    
            $brr[$j] = $tmp;

        }

    }

}
print_r($brr);

 

ps:儘量使用第二種更加通俗易懂一些