配列をヒープ構造として並べ替える処理の実行例

up_heap_log.txt

元の配列
26, 400, 19, 504, 8, 500, 58, 14, 401, 168, 13

処理中の様子
インデックス1の 400 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
インデックス2の 19 を確認します。
配列の大きさは11、中身は : 400, 26, 19, 504, 8, 500, 58, 14, 401, 168, 13
インデックス3の 504 を確認します。
配列の大きさは11、中身は : 504, 400, 19, 26, 8, 500, 58, 14, 401, 168, 13
インデックス4の 8 を確認します。
配列の大きさは11、中身は : 504, 400, 19, 26, 8, 500, 58, 14, 401, 168, 13
インデックス5の 500 を確認します。
配列の大きさは11、中身は : 504, 400, 500, 26, 8, 19, 58, 14, 401, 168, 13
インデックス6の 58 を確認します。
配列の大きさは11、中身は : 504, 400, 500, 26, 8, 19, 58, 14, 401, 168, 13
インデックス7の 14 を確認します。
配列の大きさは11、中身は : 504, 400, 500, 26, 8, 19, 58, 14, 401, 168, 13
インデックス8の 401 を確認します。
配列の大きさは11、中身は : 504, 401, 500, 400, 8, 19, 58, 14, 26, 168, 13
インデックス9の 168 を確認します。
配列の大きさは11、中身は : 504, 401, 500, 400, 168, 19, 58, 14, 26, 8, 13
インデックス10の 13 を確認します。
配列の大きさは11、中身は : 504, 401, 500, 400, 168, 19, 58, 14, 26, 8, 13

*** 最終結果 ***
配列の大きさは11、中身は : 504, 401, 500, 400, 168, 19, 58, 14, 26, 8, 13
処理回数は 15 回、交換回数は 7 回でした。