與歸并排序相比堆排序的優(yōu)點(diǎn)？

與歸并排序相似，快速排序遞歸的解決兩個(gè)子問題并需要線性的附加工作，但兩個(gè)子問題大小不等帶來了性能的潛在隱患。之所以更快是因?yàn)樵诎凑諛休S分割為兩組時(shí)，實(shí)際上是在適當(dāng)位置進(jìn)行并且非常有效，它的高效彌補(bǔ)了大小不等的遞歸調(diào)用的缺憾并且有所超出。但是，歸并排序的比較次數(shù)是最優(yōu)的。

歸并排序的性能對(duì)于主存排序不如快速排序好，而且它的編程也不省事。

在實(shí)際應(yīng)用中，快排性能優(yōu)于堆排序，其O(nlogn)隱藏的常數(shù)因子項(xiàng)小，它可以進(jìn)行原址排序，在虛存環(huán)境下也能很好的工作。