Heap Sort Visualizer

要素数 12 速度 1.00x 段階: build-heap ヒープサイズ: -

比較の順番と交換

対象ノード i の左子 L=2i+1 をまず比較。
maxIdx = argmax(A[i], A[L]) を更新。
次に右子 R=2i+2 と maxIdx を比較。
maxIdx !== i なら親子（i と maxIdx）を交換し、i = maxIdx で継続。

親子以外の交換は「根 0 と末尾 end」のみ（ソート工程）。
強調: 比較=黄 / 交換=赤。親子なら辺も太線で強調。
インデックス: 親 ⌊(i-1)/2⌋・左 2i+1・右 2i+2

heapifyDown の簡易擬似コード:

while true:
  maxIdx = i
  if L < heapSize and A[L] > A[maxIdx]: maxIdx = L
  if R < heapSize and A[R] > A[maxIdx]: maxIdx = R
  if maxIdx == i: break
  swap(A[i], A[maxIdx]); i = maxIdx

右下のログに比較・交換の履歴と値が記録されます。

通常

比較

交換

確定領域（ヒープ外）

計算量: build O(n), sort O(n log n)

アルゴリズム: in-place / 非安定

確定した値（左→右が昇順） heapSize が小さくなるたびに更新

操作ログ

自動スクロール