- トップページ
- PHPのソートのサンプルコード
- バブル・ソート
PHPによるバブル・ソートアルゴリズムのサンプルコード
説明バブル・ソートのコードです。バブル・ソートは1番目の要素から順番に隣接する要素同士を比較し、左側の値が大きければ値を交換、という事を最後の要素まで繰り返してソートを行います。サンプルではループごとの配列の並び順も出力します。
サンプルコード
$arr = array(5,8,323,78,34,9,0,23,67,2,141,57,23);
print_array(bubble_sort($arr));
function bubble_sort($array) {
//要素のループ
for($i = 0; $i < count($array); $i++) {
//要素数-1のループ
for($j = 1; $j < count($array); $j++) {
//左側の値が大きい場合は入替える
if($array[$j-1] > $array[$j]) {
print_array($array); //現在の並び順の出力
$temp = $array[$j];
$array[$j] = $array[$j-1];
$array[$j-1] = $temp;
}
}
}
return $array;
}
//配列の内容を出力
function print_array($array) {
echo "{\t";
foreach($array as $value) {
echo $value;
echo ",\t";
}
echo "}\n";
}
PHPバージョン8.2
使い方
任意のPHPのコードをWeb上で実行して実行結果を確認できる無料のPHPコードエディタアプリです。
コード欄にPHPのコード(<?phpと?>は不要)を記述して、実行ボタンをクリックしてください。
PHPのソースコードをphpコマンドで実行するのと同じような感覚で実行結果が下のテキストエリアに表示されます。
また、関数の自動補完(2文字目を入力した時点で関数候補を表示)やコードエディタの背景色の変更も可能です。
外出中など手元にPCが無い場合の学習や、ちょっとしたコードのチェックなどに是非ご活用ください。
注意
無限ループや処理に時間がかかるコードを実行した場合、約1秒でタイムアウトしその時点の結果を出力します。
なるべく高い負荷のかかるコードの実行はご遠慮ください。
注意
画面解像度 1366×768 以上での利用を推奨します。