# アルゴリズムの基本｜探索（線形・二分探索）と整列の入り口【情報I】

> 情報Iで学ぶ代表的なアルゴリズム「線形探索・二分探索・バブルソート等の整列」の考え方を、Scratchのリスト操作のイメージでわかりやすく解説します。

情報Iで学ぶ代表的なアルゴリズム「線形探索・二分探索・バブルソート等の整列」の考え方を、Scratchのリスト操作のイメージでわかりやすく解説します。

## 大事なポイントを押さえよう

情報Iで学ぶ代表的なアルゴリズム「線形探索・二分探索・バブルソート等の整列」の考え方を、Scratchのリスト操作のイメージでわかりやすく解説します。

- 線形探索：先頭から1つずつ順番に探す。どんな並びでも使えるがデータが多いと遅い
- 二分探索：並び替え済みのデータの真ん中と比べ、毎回半分に絞る。非常に高速
- 整列（ソート）：隣どうしを比べて入れ替える（バブルソート）や最小値を前に持ってくる（選択ソート）

## Scratch・現場の学びとのつながり

Scratchで10個の数字が入ったリストを作り、順番に探す回数と半分ずつ絞る回数を変数で数えると計算量の違いが体感できます。

[教科書：アルゴリズムを比べる](/textbook/algorithms-compare/)
[リストの応用テクニック](/techniques/list-advanced/)

## よくある質問

### 小中学生のうちから高校「情報I」やAIを意識して学ぶ必要はありますか？

難しい専門用語を先取り暗記する必要はありませんが、Scratchで「手順を組み立て、予想し、検証する」経験をしておくと、中学・高校の情報の授業が驚くほど理解しやすくなります。

公開日: 2026-11-21
更新日: 2026-11-22
実機確認: 未確認
確認日: 未記載
確認環境: 未記載
確認者: 未記載
著者: [鈴木孝昌](https://scratch.gmnavi.jp/about/author/)
編集: Scratch大全編集部

[Scratch大全](https://scratch.gmnavi.jp/)