ヒープソートは、ソート・アルゴリズムのなかではバブルソートやクイックソートに比べて少しばかりマイナーかも知れません。けれども性能はなかなかに優秀、優先順位付きのキュー(First-In/First-Outバッファ)としても使えます。この記事ではヒープソートのアルゴリズムを解説し、C#の拡張メソッドによる実装を試みます。
- 修正履歴
-
- 2009/05/17 21:16 Genericパラメータの欠落を修正
この記事は参考になりましたか?
- この記事の著者
-
επιστημη(エピステーメー)
C++に首まで浸かったプログラマ。Microsoft MVP, Visual C++ (2004.01~2018.06) "だった"りわんくま同盟でたまにセッションスピーカやったり中国茶淹れてにわか茶...
※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です