IPAの基本情報試験や応用情報試験を勉強していると、必ずといっていいほど目にするソート名ですが、実際にどのようなソートがなされているのかご存じでしょうか。 今回は、ヒープソートについての概要、実際にどのようにソートが行われるのか、につい ...

この記事は、chatGPT が書いています。 ソートの4回目です。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 ヒープについては、過去の記事を参考にどうぞ。 【ソート5回シリーズ：第4回】ヒープソートをやさしく＆楽しく学ぼう！

バイナリヒープ（Binary Heap）は、特定の順序特性を持つ完全二分木（Complete Binary Tree）に基づくデータ構造です。この順序特性により、バイナリヒープは優先度付きキューやヒープソートなど、さまざまなアルゴリズムで役立ちます。バイナリヒープには主に ...

私の中ではあらゆる面でメリットの多い「優等生」であり、制約がなければ大抵の場合これが良いと思っています。 ヒープソートの良さは 「配列格納式ヒープ木というデータ構造の良さ」 と、 「ヒープソート自体の良さ」 の2点から成り立ちます。