出典: ヒープソート 『フリー百科事典 ウィキペディア日本語版(Wikipedia)』 最終更新 2017年7月18日 (火) 00:15 UTC、URL: https://ja.wikipedia.org/ ヒープソート (heap sort) とはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである(ヒープ領域とは無関係であることに注意する)。アルゴリズムは、以下のように2つの段階から構成される。 ● 未整列のリストから要素を取り出し、順にヒープに追加する。すべての要素を追加するまで繰り返し。 ● ルート(最大値または最小値)を取り出し、整列済みリストに追加する。すべての要素を取り出すまで繰り返し。 ・・・ |
同義語・類義語 | 関連語・その他 |
---|---|
heap sort | |
heap sorting | |
heapsorting | |
ヒープ・ソーティング | |
ヒープソート | |
更新日: |