ヒープソートとは | 分かりやすく図解で解説

はじめに 基本情報技術者試験や応用情報技術者試験でよく出題される整列アルゴリズムの問題。 基本的な整列アルゴリズムには「バブルソート」「選択ソート」「挿入ソート」があり、より高速な整列アルゴリズムには「シェルソート」「クイックソート」「ヒープソート」「マージソート」があります。 本記事では、未整列データを木構造を利用してソートしていく「ヒープソート」について図解で分かりやすく解説していきます。