バブルソートの仕組みを理解する

このレッスンでは、Javaでバブルソートのアルゴリズムを実装する方法を学び、並び替えの仕組みを基礎から理解することを目標にします。「Java バブルソート実装」で調べている方向けです。

バブルソートは、隣り合う2つの値を比べて、順番が逆なら入れ替える、を繰り返して並び替えるシンプルなアルゴリズムです。「大きい泡が少しずつ水面に浮かび上がっていく」ようすに似ていることからこの名前が付きました。

サンプルコードでは、二重のfor文を使い、内側のループで隣り合う要素arr[j]とarr[j + 1]を比較して、順番が逆なら一時変数tmpを使って入れ替えています。

初心者がよくつまずくのが、値の入れ替え(スワップ)の手順です。一時変数に一旦退避させてから入れ替える必要があり、これを忘れると元の値が失われてしまいます。

実務ではArrays.sort()のような最適化されたメソッドを使うのが一般的ですが、内部で何が行われているかを理解する上で学習用として重要なアルゴリズムです。

📖 お手本コード

static int[] bubbleSort(int[] arr) {
    int n = arr.length;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - 1 - i; j++) {
            if (arr[j] > arr[j + 1]) {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
            }
        }
    }
    return arr;
}

int[] nums = {5, 2, 8, 1, 9};
System.out.println(Arrays.toString(bubbleSort(nums)));

✍️ あなたのコード

コードを書いたら「実行する」を押してください

🧪 このサイトではJavaを直接コンパイル・実行できないため、お手本コードと同じ内容を入力できたかをその場で判定します(採点はブラウザ内だけで行われ、どこにも送信されません)。

🎯

ここまでできればゴール達成!
泡のように値が浮かび上がっていく、ソートの仕組みそのものを自分で実装できるようになります。