印刷

ソートアルゴリズム(基本編)

講義概要

講師 茨城大学工学部情報工学科 佐々木 稔 准教授 、茨城県立産業技術短期大学 教員
開講日 令和3年12月17日(金)~令和4年1月16日(日)
場所 その他 オンデマンド配信

理論編

各種ソートに関する講義

ソートとは、データが与えられたときに、大小関係の順序にしたがって並び替えた結果を出力することです。このソートは情報処理におけるデータ分析の基本で、試験の結果を並び替えて合格者を出す場合や住所録のデータを名前順に整列する場合に行われます。本講義では、数多くあるソートアルゴリズムの中から、比較的分かりやすい選択ソート、挿入ソートとバブルソートと木構造を使って並び替えを行うヒープソートを紹介します。

問題演習編

問題演習

2007(春)問題4(挿入ソート)

2018(春)問題8(ヒープソート)

ページトップ