クイックソートは、実際にはヒープソートよりも優れています。マージソートは、3つのうち唯一の安定したものです(プレーンなバニラ実装で)。したがって、手元の状況に応じて使用されるのはクイックソートまたはマージソートのいずれかです(メモリ内のインプレースまたは外部ソーティングなど)。
では、ヒープデータ構造が実際にソートに使用される場合はありますか?私がどれだけ「グーグル」したり、アプリケーションを考え出そうとしても、ほとんどの場合、ヒープソートではなくマージ/クイックソートを選択します。私の職業生活でも、実際にヒープソートが使われているケースはありません。好奇心から、実際のヒープソートの実際の良いユースケースは何でしょうか?