JavaScriptでバブルソート

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

サンプルコード

let arr = [5, 2, 8, 1, 9, 3];
for (let i = 0; i < arr.length - 1; i++) {
  for (let j = 0; j < arr.length - i - 1; j++) {
    if (arr[j] > arr[j + 1]) {
      [arr[j], arr[j + 1]] = [arr[j + 1], arr[j]];
    }
  }
}
console.log(arr.join(", "));

ポイント解説

• 分割代入[a,b]=[b,a]で値をスワップします。
• 外側のループで走査回数を制御します。
• 内側のループで隣接要素を比較します。