1

配列のすべての要素、つまり[19 18 14 15 5 7 13 3 8]が降順ではないように、配列の要素をソートするためのヒープソートのアルゴリズムが必要です。

4

3 に答える 3

4

ヒープソート については、こちらをご覧ください。素敵な疑似コードも提供されています。

于 2010-01-03T12:03:15.217 に答える
1

ヒープソートは非常に単純です。すべての要素を取得し、任意の順序でヒープ (この場合は max-heap) に配置、ヒープから (delete-max 操作を使用して) 取得すると、すべてが並べ替えられます。

于 2010-01-03T12:18:28.570 に答える
0

実はIFフリー(ブランチレス)のヒープソートが使える

于 2013-02-17T01:46:28.087 に答える