补充括号里的排序求解答php

Question

3、补充以下冒泡排序。
<?php
$disorder = array(7, 3, 4, 9, -2, 5);
for() {
for(){
if (__} }
$temp = $disorder[j];
$disorder[j] = $disorder[j + 1];
$disorder[j + 1] = $temp;
}
}
}
}
print_r($disorder);
}

Answer 1

思路： 从某一方向开始，依次两两比较，把小的放左边，大的放右边(俗称沉石法)

<?php
    $disorder = array(7, 3, 4, 9, -2, 5);

    $len = sizeof($disorder);
    for ($i = 0; $i < $len; $i++) {
        for ($j = 0; $j < $len - 1 - $i; $j++) {
            if ($disorder[$j] > $disorder[$j + 1]) { // 相邻元素两两比较
                $temp = $disorder[$j+1]; // 元素交换
                $disorder[$j+1] = $disorder[$j];
                $disorder[$j] = $temp;
            }
        }
    }
    print_r($disorder);
?>

运行效果