PHPでバブルソート

隣り合う要素を比較して交換を繰り返す、基本的なソートアルゴリズムの実装例です。コピペで動くコードと実行結果、処理の流れを確認できます。 下のコードはブラウザ内でそのまま実行できます。「実行エディタで開く」を押すと、progoのオンラインPHP実行環境にコードが読み込まれ、その場で動作を確認できます。

サンプルコード

$arr = [5, 2, 8, 1, 9, 3];
$n = count($arr);
for ($i = 0; $i < $n - 1; $i++) {
    for ($j = 0; $j < $n - $i - 1; $j++) {
        if ($arr[$j] > $arr[$j + 1]) {
            $tmp = $arr[$j];
            $arr[$j] = $arr[$j + 1];
            $arr[$j + 1] = $tmp;
        }
    }
}
echo implode(", ", $arr) . "\n";

ポイント解説

• 隣接する要素を比較し、順序が逆なら交換します。
• 二重ループで全体を走査します。
• 1周ごとに最大値が末尾に確定します。