#contents

#ref(http://su10.sgu.ac.jp/~morita/Seminar/6thStudent/entani/sort/heap/heap1.gif)

*ヒープソート [#ad22eaec]
ヒープソートでは、順序木を作成し、ヒープの値となった部分を取り出し、整列部分に設定します。~
高速ですが、安定ではありません。~
計算量は$cht=tx&chl=O(log_2n)$となります。
#hr
/[[Top]]/[[応用情報tips]]/
トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS