冒泡排序 - 实现

冒泡排序的思路较简单。

一次 0 - N 的遍历，下标指针为 i ，当发现 i 个值 大于 i+1 的值 则交换两个位置的值，一趟遍历下来能找到最大值 X 并将它放到了 第N 个位置。

当 N 这个遍历从最大下标递减到 0，则整个排序就完成了。

function bubble_sort($a) {

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

    print_r($a);
}

$a = array(6, 2, 4, 1, 5, 9, 44, 22);
bubble_sort($a);

冒泡排序容易理解，容易实现，在对效率要求不高的地方可以使用。方便实现，方便维护。