配列のソート(バブルソート)

このレッスンでは、C言語でバブルソートを使った配列の並び替えを学び、実務でよく使われる基本操作を理解することを目標にします。「C言語バブルソート実装」で調べている方向けです。

バブルソートは、隣り合う2つの値を比べて、順番が逆なら入れ替える、を繰り返して並び替えるシンプルなアルゴリズムです。C言語には標準の配列ソート関数が手軽には無いため、自分で実装する機会が多くあります。

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

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

実際の開発現場では、より高速なqsort()という標準ライブラリの関数もありますが、内部で何が行われているかを理解する上でバブルソートは学習用として重要なアルゴリズムです。

📖 お手本コード

#include <stdio.h>

int main(void) {
    int nums[] = {5, 3, 8, 1, 9};
    int n = 5;
    for (int i = 0; i < n - 1; i++) {
        for (int j = 0; j < n - i - 1; j++) {
            if (nums[j] > nums[j + 1]) {
                int temp = nums[j];
                nums[j] = nums[j + 1];
                nums[j + 1] = temp;
            }
        }
    }
    for (int i = 0; i < n; i++) {
        printf("%d ", nums[i]);
    }
    printf("\n");
    return 0;
}

✍️ あなたのコード

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

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

🎯

ここまでできればゴール達成!
バラバラの数値を順番通りに並び替える、ソート処理が作れるようになります。