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

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

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

サンプルコードでは、[@[...] mutableCopy]で可変配列を作り、二重のfor文で隣り合う要素をintegerValueで比較して、順番が逆ならexchangeObjectAtIndex:withObjectAtIndex:で入れ替えています。

初心者がよくつまずくのが、NSArrayとNSMutableArrayの使い分けです。要素の入れ替えを行うには可変配列が必要になるため、まずmutableCopyで変換しておく必要があります。

実務ではsortedArrayUsingSelector:のような最適化された方法を使うのが一般的ですが、内部で何が行われているかを理解する上で学習用として重要なアルゴリズムです。

📖 お手本コード

NSMutableArray *nums = [@[@5, @2, @8, @1, @9] mutableCopy];
NSInteger n = nums.count;
for (NSInteger i = 0; i < n - 1; i++) {
    for (NSInteger j = 0; j < n - 1 - i; j++) {
        if ([nums[j] integerValue] > [nums[j + 1] integerValue]) {
            [nums exchangeObjectAtIndex:j withObjectAtIndex:j + 1];
        }
    }
}
NSMutableArray *strs = [NSMutableArray array];
for (NSNumber *num in nums) {
    [strs addObject:[num stringValue]];
}
NSLog(@"%@", [strs componentsJoinedByString:@", "]);

✍️ あなたのコード

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

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

🎯

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