👨🏫 指導者向け:ねらいと使い方
- 情報Ⅰ「アルゴリズムとプログラミング」対応:バブルソート(交換法)を自分の手で1ステップずつ実行し、アルゴリズムを内面化します。
- ポイント:「左 > 右 なら交換」というルールだけを機械的に繰り返せば必ず整列する、というのがアルゴリズムの本質です。終了後に表示される比較回数から、計算量 O(n²) の話につなげられます。
- 発展課題:「要素数が2倍になったら比較回数は約何倍?」(n=4 で6回、n=6 で15回 → 約4倍の伸び)
きみがバブルソートのCPUだ。隣同士を比べて「交換」or「そのまま」を判断せよ!