| 講師 | 茨城大学工学部情報工学科 佐々木 稔 准教授 、茨城県立産業技術短期大学 教員 |
|---|---|
| 開講日 | 令和３年12月17日（金）～令和４年１月31日（月） |
| 場所 | その他 オンデマンド配信 |
各種ソートに関する講義
ソートとは、データが与えられたときに、大小関係の順序にしたがって並び替えた結果を出力することです。このソートは情報処理におけるデータ分析の基本で、試験の結果を並び替えて合格者を出す場合や住所録のデータを名前順に整列する場合に行われます。本講義では、数多くあるソートアルゴリズムの中から、比較的分かりやすい選択ソート、挿入ソートとバブルソートと木構造を使って並び替えを行うヒープソートを紹介します。
問題演習
2007（春）問題４（挿入ソート）
2018（春）問題８（ヒープソート）
