mula_8的空间。然而，堆排序需要有效率的随机存取才能变成可行。快速排序也与归并排序（Mergesort）竞争，这是另外一种递回排序算法，但有坏情况formula_7执行时间的优势。不像快速排序或堆排序，归并排序是一个稳定排序，且可以轻易地被採用在链表（linked list）和储存在慢速存取媒体上像是磁碟储存或网路连接储存的非常巨大数列。尽管快速排序可以被重新改写使用在链串列上，但是它通常会因为无法随机存取而导致差的基准选择。归并排序的主要缺点，是在最佳情况下需要formula_5额外的空间。S