ソート7種のプログラムモデルをイメージしよう

さて基本情報科目B計画2日目、Excersize4-1~Excersize4-6として、配列をソートするプログラムのトレースの練習をひと通り終えました。

結論としては、下記7種類ほどのソートプログラムの型(形)を暗記し、データがどう動けば正しくプログラムが実行されるかを試験会場でイメージできるまで、何度もトレースの練習をする必要がある感じです。

・選択ソート

バブルソート

マージソート

・挿入ソート

シェルソート

クイックソート

ヒープソート

なお3日目Excersize4-7~Excersize4-11は、主にサーチ関数からの出題となります。12月最初の土日で、3日目について投稿したいと思います。