Home > ヒープソート


C言語におけるヒープソートの実装方法と解説

ヒープソートの基本的なアイデアは、ソートする配列をヒープと呼ばれる特殊なデータ構造に変換することです。ヒープは、完全二分木であり、親ノードが子ノードよりも大きい(または小さい)という特性を持ちます。>>More