ヒープソート
例題を通してヒープソートを学んでいきましょう。
例題. ソート
難易度: ★★★ 重要度: 中
配列
aryが与えられます。aryの要素数をNとして、この配列を時間計算量: 、空間計算量: で昇順ソートしてください。(最悪の時間計算量でIn Placeソートをしてください。)例.
Input: ary = [1, 5, 8, 0, 2, 6, 3, 9, 10, 4, 7, 11] Output: None # 操作後: ary = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11]
ソート（導入） のセクションより、クイックソートは最悪時間計算量がなので使用できません。またマージソートはIn-Placeソートではないので使用できません。