hinekure.net が http://hspdev-wiki.net/ から自動クローリングした結果を表示しています。画像やリソースなどのリンクが切れています。予めご了承ください。
Sort/Heap - HSP開発wiki
トップ    編集凍結 差分バックアップ添付複製名前変更リロード   新規一覧単語検索最終更新   最終更新のRSS

ヒープソート

ヒープを利用したソート方法です。安定ソートではありません。
ヒープについてはラボ/ヒープをご覧ください。

基本的な流れは

  1. 親が最大値となるヒープを作成し、親をヒープから取り除く
  2. もう一度ヒープを作り直し、新たな親となった要素をヒープから取り除く
  3. 要素がなくなるまで繰り返すと、要素を大きい順に取り出したことになる

というものです。

実装例

モジュールをModule/ヒープソートに掲載しています。

参考文献

トップ    編集凍結 差分バックアップ添付複製名前変更リロード   新規一覧単語検索最終更新   最終更新のRSS
Last-modified: 2007-06-10 (日) 09:37:33 (2373d)