PHP冒泡排序

冒泡排序

• 若是有N個元素，外層循環N-1次，第一次外層循環後，最大的數會排到最後，以此類推
• 內層循環的比較依次遞減，例如總共五個數，第一次須要比較四次，才能肯定最大的數，第二次須要比較三次...

PHP代碼

<?php
$a = [5,4,3,2,1,1,2,3,4,5];
$length = count($a);

for ($j = 0; $j < $length-1; $j++){
    for ($i = 0; $i < $length - $j - 1; $i++){
        $next = $i + 1;
        if ($a[$i] > $a[$next]){
            $tmp = $a[$i];
            $a[$i] = $a[$next];
            $a[$next] = $tmp;
        }
    }
}

var_export($a);