『アルゴリズム図鑑』のアルゴリズムをPython3で実装(ヒープソート編) - Qiita

この記事について この記事では筆者が『アルゴリズム図鑑』を読んで学んだアルゴリズムについて、Python3での実装例を紹介したいと思います。今回のアルゴリズムはヒープソートです。筆者は素人です。色々教えていただけると幸いです。 筆者はPython2のことをよく知りませんが、自分がPython3を使ってるっぽいことだけはわかっています(Python3.6.0かな？)。そのため、記事のタイトルではPython3としました。 ヒープソートについて 問題設定とアプローチについてざっくりとだけ説明します。「ヒープ」というデータ構造を使います。ヒープについて詳しくは『アルゴリズム図鑑』を参照ください。 問題 与えられた数の列に対して、小さい数から順に並べ替えた列を返す。 例： 5, 2, 7, 3, 6, 1, 4 → 1, 2, 3, 4, 5, 6, 7 アプローチ 与えられた数を降順ヒープ(根が