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);