IT・インターネット・ゲーム業界の求人・転職サイトは「IT転職ナビ」

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

  • twitter

ヒープソート

ヒープソートとは、未整列のデータを順序通りに並び替える手法の一つです。
この手法はヒープ構造を用いているため、未整列のデータを2分木に値を加えデータを比較し、先頭(最大値)のデータを取り出し配列に加えます。加えたら残っているデータ(最小値)と新しいデータを2分木で比較し先頭のデータを取り出し配列に加える。この工程を繰り返すことで未整列のデータを整列することができます。
ヒープ構造でのデータの追加、取り出しには構造が壊れてしまう可能性があるため注意が必要です。