ヒープソート
正式名称
Heap Sort
一言でいうと
ヒープを利用して最大値や最小値を順番に確定する整列方法
初心者向け説明
ヒープを構築し、根にある最大値または最小値を取り出して再構成する処理を繰り返します。
ポイント
- 時間計算量はO(n log n)
- 配列上で実装できる
- 一般的には不安定ソート
関連用語
関連記事
- 整列アルゴリズムとは？バブルソート・クイックソート・マージソートなどを基礎から理解しよう
🍯 はちみつメモ
ヒープソート = ヒープを利用して最大値や最小値を順番に確定する整列方法