トップページ > コンテンツ > 数学・アルゴリズム関連メモ > 数学・情報工学的 > ソートの種類 > ヒープソート

ヒープという木のデータ構造を用いてソートする方法。
選択法の改良版。

平均計算量	O(NlogN)
最悪計算量	O(NlogN)

ヒープソートには比較の順番の行い方としてトップダウンやボトムアップが
あるため、ここでは詳しい説明は省くが(http://ja.wikipedia.org/wiki/%E3%83%92%E3%83%BC%E3%83%97%E3%82%BD%E3%83%BC%E3%83%88参照のこと)、基本として親と子の値を比較して交換する。