📖

ヒープ / 優先度付きキュー（基礎）ヒープソート

ヒープソート

例題を通してヒープソートを学んでいきましょう。

例題. ソート

難易度: ★★★ 重要度: 中

配列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ソートではないので使用できません。

すべてを見るには

返金は購入日から1日以内に申し出て下さい。詳細はこちらからご確認ください。
また、このコンテンツ以外の他の永久アクセス権は付与されない事はご注意下さい。

支払いはによって保護されています

購入済の方はこちらからログインしてください

テック企業求人一覽

こちらの求人をrecoから紹介されたものです。 recoは現役の外資エンジニアがモックインタビュー付きで面接対策を行ってくれる転職サービスです。これらの企業にどのように準備に準備して振る舞えば採用されるのか的確なアドバイスを受ける事ができます。 InterviewCatの共著者のgaijineersさんが創業者として皆さんの転職をサポートします。

続きを見る


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]