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

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

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

サンプルコードでは、IntArrayを使い、二重のfor文で隣り合う要素arr[j]とarr[j + 1]を比較して、順番が逆なら一時変数tmpを使って入れ替えています。0 until n - 1という範囲指定の書き方にも注目してみましょう。

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

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

📖 お手本コード

fun bubbleSort(arr: IntArray): IntArray {
    val n = arr.size
    for (i in 0 until n - 1) {
        for (j in 0 until n - 1 - i) {
            if (arr[j] > arr[j + 1]) {
                val tmp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = tmp
            }
        }
    }
    return arr
}

fun main() {
    val nums = intArrayOf(5, 2, 8, 1, 9)
    println(bubbleSort(nums).joinToString(", "))
}

✍️ あなたのコード

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

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

🎯

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