ヒープソートとは？毒舌で解説！

---

ヒープソートとは、要するに、データをきれいに並べるための方法の一つですが、正直、他にもっとわかりやすくて使いやすいソートアルゴリズムもある中で、なぜわざわざヒープなんて面倒くさいものを選ぶのでしょうか。ヒープソートを使うくらいなら、冷蔵庫の奥にある賞味期限切れの食材を無理やり食べさせられている気分になります。データを木構造に持っていくまでが面倒で、そこから順番に並べるって言われても、何その手間？もっと簡単で、覚えやすい方法に飛びつきたくなる気持ちも分かってほしい。ところで、ヒープソートが他より優れている点と言えば、最悪計算量がO(n log n)ってだけですが、効率的にデータを扱いたいなら、他の方法を使った方がいいです。」

---