ヒープソートとは

ヒープソートとは、データを、親が子より常に大きい（または小さい）という条件を満たす木構造（ヒープ）にし、根にある最大値（または最小値）を取り出して末尾に置き、残りでヒープを作り直すことを繰り返して整列するアルゴリズムである。計算量はO(n log n)である。