ソート
ヒープソート
配列内に最大ヒープを構築して末尾へ最大値を移し、比較数・交換数・有界な遷移履歴を返します。
- TIME
- O(n log n)
- SPACE
- O(n)
n = 要素数 / 上限: 有限数10,000要素以下、履歴256件、スナップショットは128要素以下でのみ保存
ヒープソートの比較・交換遷移を返します。
ソート
配列内に最大ヒープを構築して末尾へ最大値を移し、比較数・交換数・有界な遷移履歴を返します。
n = 要素数 / 上限: 有限数10,000要素以下、履歴256件、スナップショットは128要素以下でのみ保存
ヒープソートの比較・交換遷移を返します。