2016年度 秋期 データベーススペシャリスト 午前I 問3

エがヒープソートの説明として適切です。ヒープソートは、まずデータを「ヒープ」と呼ばれる特殊な木構造（順序木）に変換します。ヒープは、親ノードの値が子ノードの値よりも常に小さい（または大きい）という性質を持ちます。この性質により、ヒープの根（一番上の要素）が常に最小値（または最大値）となります。次に、この最小値を取り出して整列済みの領域に移動させ、残りの要素で再度ヒープを構築します。これを未整列の要素がなくなるまで繰り返すことで、全体が整列されます。アはシェルソート、イはクイックソート、ウはバブルソートの説明です。