「コンピュータやネットワーク等の活用事例」 整　　列 ・並べ替え ・分類 ・ソート　　　とも言う 岐阜県立高山高等学校　　北島　康隆

整列 本時の学習内容 内部整列 外部整列 整列の種類 基本交換法（ﾊﾞﾌﾞﾙｿｰﾄ） 基本選択法 基本挿入法 改良交換法（ｼｪｰｶｿｰﾄ） 改良選択法（ﾋｰﾌﾟｿｰﾄ） 改良挿入法（ｼｪﾙｿｰﾄ） 再帰法（ｸｲｯｸｿｰﾄ） 基本交換法（ﾊﾞﾌﾞﾙｿｰﾄ） 整列 内部整列 外部整列

５ ３ ２ ４ １ KAZU 例題 テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ５ ３ ２ ４ １ テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 １．まずは実際に、人間が整列をしてみよう。 ２．次に、コンピュータに整列をさせるには、 　　どうすれば良いかを考えよう！

３ ５ ３ ３ ２ ４ １ 比較 KAZU ＫＡＺＵ（１）の内容 『５』が 消えてしまった！ ＫＡＺＵ（１）とＫＡＺＵ（２）を入れ替え 例題解説 テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ５ ３ ３ ２ ４ １ 比較 ＫＡＺＵ（１）の内容 『５』が 消えてしまった！ 　コンピュータは、１つずつの 　処理・比較しかできない！ ポイント ＫＡＺＵ（１）＞ＫＡＺＵ（２） 　　　　　なので ＫＡＺＵ（１）とＫＡＺＵ（２）を入れ替え

３ ５ ５ ３ ２ ４ １ ５ 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） うまくいった！ （仮の記憶場所） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ５ ５ ３ ２ ４ １ 比較 うまくいった！ WORK （仮の記憶場所） ５

３ ５ ２ ２ ５ ４ １ ５ ５ 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ５ ２ ２ ５ ４ １ 比較 ＫＡＺＵ（２）＞ＫＡＺＵ（３） 　　なので『入れ替え』 ２回目 入れ替え終了！ WORK （仮の記憶場所） ５ ５

３ ２ ５ ４ ５ ４ １ ５ ５ 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ２ ５ ４ ５ ４ １ 比較 ＫＡＺＵ（３）＞ＫＡＺＵ（４） 　　なので『入れ替え』 ３回目 入れ替え終了！ WORK （仮の記憶場所） ５ ５

３ ２ ４ ５ １ ５ １ ５ ５ 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ２ ４ ５ １ ５ １ 比較 ＫＡＺＵ（４）＞ＫＡＺＵ（５） 　　なので『入れ替え』 ４回目（１巡目） 入れ替え終了！ WORK （仮の記憶場所） ５ ５

３ ２ ４ １ ５ ５ ５ ５ 確定 KAZU WORK 例題解説 （１） （２） （３） （４） （５） 大きい数から順番に確定していく！ テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ３ ２ ４ １ ５ ５ ５ 確定 昇順に並べ替えをしていくと、 大きい数から順番に確定していく！ ポイント ４回目（１巡目） 入れ替え終了！ WORK （仮の記憶場所） ５

２ ３ ２ ３ ４ １ ５ ３ ５ ２巡目 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ２ ３ ２ ３ ４ １ ５ 比較 ＫＡＺＵ（１）＞ＫＡＺＵ（２） 　　なので『入れ替え』 １回目 入れ替え終了！ WORK （仮の記憶場所） ３ ５ ２巡目

２ ３ ４ １ ５ ３ ２巡目 比較 KAZU WORK ＫＡＺＵ（２）とＫＡＺＵ（３） はそのまま 例題解説 テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ２ ３ ４ １ ５ 比較 ＫＡＺＵ（２）＞ＫＡＺＵ（３） 　　　ではないので ２回目終了！ WORK （仮の記憶場所） ３ ＫＡＺＵ（２）とＫＡＺＵ（３） 　　　はそのまま ２巡目

２ ３ ４ １ ４ １ ５ ４ ３ ２巡目 比較 KAZU WORK 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ２ ３ ４ １ ４ １ ５ 比較 ＫＡＺＵ（３）＞ＫＡＺＵ（４） 　　なので『入れ替え』 ３回目（２巡目） 入れ替え終了！ WORK （仮の記憶場所） ４ ３ ２巡目

２ ３ １ ４ ４ ５ ４ 確定 ２巡目 KAZU WORK 例題解説 （１） （２） （３） （４） （５） ３回目（２巡目） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ２ ３ １ ４ ４ ５ 確定 この先、３巡目は２回の比較を 行い、４巡目は１回の比較を行 うことにより、整列が終了する。 ポイント ３回目（２巡目） 入れ替え終了！ WORK （仮の記憶場所） ４ ２巡目

２ １ １ ２ １ ３ １ ３ ４ ５ ２ ３ ４ すべて確定 KAZU WORK 終了！ 例題解説 （１） （２） （３） （４） （５） テーブルＫＡＺＵに記憶してある５つのデータを、 交換法で昇順に並べ替えなさい。 （１）　　（２）　　（３）　　（４）　　（５） KAZU ２ １ １ ２ １ ３ １ ３ ４ ５ すべて確定 並べ替え 終了！ WORK （仮の記憶場所） ２ ３ ４

トレースを 行おう！ 流れ図 ＫＡＺＵ（Ｊ） → ＷＯＲＫ ＫＡＺＵ（Ｊ＋１） → ＫＡＺＵ（Ｊ） ＷＯＲＫ → ＫＡＺＵ（Ｊ＋１） ＮＯ ＫＡＺＵ（ Ｊ ） ＞ 　　　ＫＡＺＵ（Ｊ＋１） トレースを 行おう！ ＮＯ ＹＥＳ ループ１ ＫＡＺＵ（Ｊ）　　　　 　→　ＷＯＲＫ Ⅰは４から１ずつ 減らして Ⅰ ＜ １まで ループ２ ＫＡＺＵ（Ｊ＋１）　 　　→　ＫＡＺＵ（Ｊ） Ｊ は１から１ずつ 増やして Ｊ ＞ Ⅰまで ループ２ ＷＯＲＫ　→　　　 　　ＫＡＺＵ（Ｊ＋１） ループ１