オンライン家庭教師マナリンク
情報

【情報I】バブルソートが動かせない人へ。現役エンジニアが図でひとつずつ解説

2026/8/7

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。

情報Iで登場する「バブルソート」。並べ替えのアルゴリズムですが、「手順が頭の中でこんがらがって、トレース問題で間違えてしまう」という方が本当に多いです。

でも、間違える原因ははっきりしています。頭の中だけで処理しようとしているからです。バブルソートは、一手ずつ図に書いて追いかければ、必ず正しく解けます! 今日はその追い方を、ていねいに見ていきましょう。

■ バブルソートは「隣同士を比べて交換」の繰り返し

まず、バブルソートがやっていることは、実はとてもシンプルです。隣り合う2つを比べて、順番が逆なら入れ替える。これを繰り返しているだけなんです。

「大きい数を右に寄せたい」なら、左から順に隣同士を比べて、左のほうが大きければ入れ替える。端まで行ったら、また最初から。やっていることはこれだけ、と分かると、少し気が楽になりませんか。

■ コツは「一手ずつ、図でトレースする」

ここが一番大事なポイントです。バブルソートは、絶対に頭の中だけでやってはいけません。

紙に数字を並べて書き、「今どことどこを比べている?」を矢印で示しながら、一回ずつ交換を追っていく。地味ですが、これが最も確実です。遠回りに見えて、実はこれが一番の近道なんです!

■ なぜ"バブル(泡)"と呼ぶのか

ところで、なぜ「バブル(泡)」ソートという名前なのでしょうか。

それは、大きい数が、まるで水中の泡がポコポコと浮かび上がるように、少しずつ端へ移動していくからです。この様子をイメージすると、アルゴリズムの動きが頭に残りやすくなります。名前の由来を知ると、ぐっと親しみがわいてきますよね。

■ 現場のプロも「一歩ずつ確かめる」

「そんな一手ずつなんて、プロはやらないのでは?」と思うかもしれません。でも実は逆で、私たちエンジニアこそ、複雑な処理は必ず一歩ずつ確かめます。

金融決済システムのような、絶対に間違えられない場面では、「たぶん合っているだろう」は通用しません。一つひとつ、確実に。この姿勢は、試験のトレース問題を解くときとまったく同じです。

■ 「一手ずつ分解すれば必ず追える」という姿勢

複雑に見える処理も、一手ずつ分解すれば必ず追いかけられる。この姿勢は、バブルソートに限らず、あらゆる難しい問題に立ち向かうときの武器になります。慌てず、一歩ずつ。それだけで、解ける問題はぐっと増えます。

私の授業では、必ず紙に配列を書いて、一回ずつ交換を追ってもらいます。手を動かすことで、「動かせない」が「動かせる」に変わっていきます。

「並べ替えの手順で、いつも途中で分からなくなる」

「トレース問題になると手が止まってしまう」

そんな方は、ぜひ一度体験授業にいらしてください。「動かせない」が「動かせる!」に変わる瞬間を、一緒に体験しましょう!

【プロフィール】

こばやし|納得感を大切にするフリーランスエンジニア

北海道大卒。約10年間にわたり金融決済システムなどの基幹開発に携わった後、フリーランスのエンジニア・IT講師として独立。企業の新人IT研修のメイン講師も務めるプロが、「仕組みから理解する」論理的な指導を行います。

このブログを書いた先生

この先生のおすすめコース

情報の月額コース
旧帝大卒エンジニアが教える。共通テスト「情報I」完全攻略
三者面談あり
タイプ別
無料体験あり
旧帝大卒エンジニアが教える。共通テスト「情報I」完全攻略
18,000円/月
1回60分(月4回(週1回目安))
高校1〜3年生
  • 共通テストで「情報I」が必要な国公立大・難関私大志望の方
  • 「プログラミング」や「データの分析」が苦手で、暗記に逃げている方
  • 将来IT系に進みたい、または現役エンジニアから実学を学びたい方
コースの詳細を見る

このブログに関連するオンライン家庭教師はこちら

情報/プログラミングのおすすめの指導コース

5,000円
45分(全2回)
小学1〜6年生
  • AI・機械学習に興味はあるけど難しそうで不安な生徒様・親御様
  • オンラインでAIを学びたい生徒様・親御様
  • 将来AI関係の学問・仕事に関わりたい生徒様・親御様
コースの詳細を見る
情報の月額コース
(高校生)ITパスポート取得講座
三者面談あり
タイプ別
無料体験あり
(高校生)ITパスポート取得講座
16,000円/月
1回60分(月4回(週1回目安))
高校1・2年生
  • 国家資格「ITパスポート」を取得したい
  • 推薦入試や就職活動に活かしたい
  • ITの知識を身につけたい
コースの詳細を見る
情報の単発/短期コース
【一回体験】3DCG講座中学生コース
【一回体験】3DCG講座中学生コース
2,000円
60分(全1回)
中学1〜3年生
  • 3DCG作成に興味がある方
  • 3DCGゲームを作ってみたい方
  • 楽しく学びたい方
コースの詳細を見る
情報の月額コース
【受験・テスト対策】現役エンジニアによる生きた情報I
三者面談あり
無料体験あり
【受験・テスト対策】現役エンジニアによる生きた情報I
10,000円/月
1回60分(月2回(隔週1回目安))
高校1〜3年生
  • 情報を勉強したことがない生徒さん
  • ITやAIについて知りたい生徒さん
  • 理系科目を女性の先生から教わりたい生徒さん
コースの詳細を見る
10,000円
60分(全2回)
高校1〜3年生
  • ちゃんと理解して問題を解きたい生徒さん
  • 数学苦手意識がある生徒さん
  • 女性の先生から情報を教えてもらいたい生徒さん
コースの詳細を見る

情報のブログ

【情報I】クライアントとサーバーって何が違う?現役エンジニアが役割で解説

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。情報Iで登場する「クライアント」と「サーバー」。言葉は覚えたけれど、実際にどんな役割分担なのか、具体的にイメージできない、という方も多いのではないでしょうか。イメージできない原因は、専門用語のまま覚えているからです。でも中身は、「お願いする人」と「それに応える人」というだけ。とてもシンプルな関係なんです。■ お願いする側がクライアント、応える側がサーバーまず、この2つは特別なものではなく、単なる"役割の名前"です。何かを「お願いする側」がクライ...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/30

【情報I】データは小分けで運ばれる。現役エンジニアがパケット通信を解説

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。スマホの料金プランで「パケット」という言葉を耳にしたことはありませんか。情報Iでも登場しますが、「データがどう運ばれているのか」を具体的にイメージできる人は、意外と少ないのではないでしょうか。想像しにくい原因は、データが“そのまま一気に”送られると思い込んでいるからです。実際のネットの世界では、データは小分けにして運ばれています。■ 大きなデータは「小包(パケット)」に分けて送るネットでデータを送るとき、大きなデータは、そのまま丸ごと送るのでは...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/23

【現役エンジニアが語る】北大・化学科からITエンジニアへ|進路は一本道じゃない

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。企業の新人IT研修でメイン講師も務めています。今回はいつもの勉強の話から少し離れて、私自身の進路のお話をさせてください。文理選択や志望校選びの時期になると、「この学部に入ったら、将来の仕事はもう決まってしまうのでは」と不安になる方も多いのではないでしょうか。保護者の方からも「今の選択で、子どもの将来が狭まらないか心配です」という声をよく聞きます。実は、私は北海道大学の化学科の出身です。それでも今は、ITエンジニアとして仕事をしています。■ 化学...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/21

【情報I】URLはどこへ消える?現役エンジニアがDNSの仕組みを解説

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。ブラウザにURLを入力すると、パッとサイトが表示されます。この当たり前の裏側で、いったい何が起きているのか、考えたことはありますか。情報Iでは、この仕組みに「DNS」という重要な役者が登場します。裏側が見えないのは当然です。でも、そこには「名前を住所に変換する」という、とてもシンプルな仕組みが1つあるだけなんです。■ DNSは「ネットの電話帳」前回、IPアドレスは"ネットの住所"だとお話ししました。ただ、私たちが普段使うのは「google.co...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/16

【情報I】IPアドレスはネットの住所。現役エンジニアが役割を解説

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。情報Iのネットワーク分野で必ず出てくる「IPアドレス」。言葉は知っていても、「何のためにあるの?」と聞かれると、うまく説明できない方も多いのではないでしょうか。数字の羅列にしか見えず、苦手意識を持ってしまう人もいます。説明できない原因は、IPアドレスをただの数字として覚えているからです。でも、IPアドレスは"ネットの住所"だと分かれば、一気に腑に落ちます。■ IPアドレスは「ネット上の住所」IPアドレスとは、ひとことで言えば、ネットにつながって...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/15

【共通テスト情報I】秋から始める「時間を測る」演習法|現役エンジニアが教える60分の使い方

こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。企業の新人IT研修でメイン講師も務めているので、"教える"と"現場"の両方から情報Iをお伝えできるのが強みです。以前の記事「【共通テスト情報I】何が出る?」では、出題の全体像と、今からの対策の優先順位をお話ししました。今回はその続きです。秋になり、問題集や過去問に本格的に取り組み始めた方も多いのではないでしょうか。ところが、ここでよく起きるつまずきがあります。時間を気にせず解くと手応えがあるのに、本番と同じ60分で解いてみると、第3問のプログラ...続きを見る
こばやしの写真
こばやしオンライン家庭教師
2026/10/14

この先生の他のブログ

こばやしの写真

【現役エンジニアが語る】テストで1問つまずいても崩れない!テニスの「次の一球」に学ぶ、数学の「次の一問」

2026/11/4
こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。今回は少しだけ勉強から離れて、私の趣味のテニスのお話から始めさせてください。テストの最中、1問目で手が止まってしまい、「どうしよう、もうダメだ」と焦...
続きを読む
こばやしの写真

【情報I】クライアントとサーバーって何が違う?現役エンジニアが役割で解説

2026/10/30
こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。情報Iで登場する「クライアント」と「サーバー」。言葉は覚えたけれど、実際にどんな役割分担なのか、具体的にイメージできない、という方も多いのではないで...
続きを読む
こばやしの写真

【現役エンジニアが解説】「答えを見ても分からない」を卒業!数学の解説を“読める”ようになる4つの手順

2026/10/28
こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生向けに「情報I」「理系数学」「英語」を指導しています。今回は、情報Iから少し離れて数学のお話です。問題が解けずに解答・解説を開いたのに、読んでも何が起きているのか分からない。そんな経験はないでしょ...
続きを読む
こばやしの写真

【情報I】データは小分けで運ばれる。現役エンジニアがパケット通信を解説

2026/10/23
こんにちは!オンライン家庭教師のこばやしです。普段はフリーランスのITエンジニアとして働きながら、中高生に「情報I」「理系数学」「英語」を教えています。スマホの料金プランで「パケット」という言葉を耳にしたことはありませんか。情報Iでも登場しますが、「データがどう運ばれているのか」を具体的にイメージで...
続きを読む