7.快速排序也可与归并,另一个递归算法排序但实惠的最坏的O(n,log,n)的运行时间。归并排序是一个稳定的,与标准的就地快速排序和heapsort,可以很容易地适应操作链接列表和非常大的列表存储在slow-to-access媒体,如磁盘存储或者网络附加存储。
快速排序和归并排序也有的拼,递归算法排序虽然有好处但是却需要较长的运行时间。归并排序比较稳定,这点与标准的就地快速排序和堆排序不同,可以很容易地适应在缓慢的访问媒体上的操作链接列表和非常大的列表存储,如磁盘存储或者网络附加存储。
差不多就这样了,有点忘记了,不知道递归算法是不是归并排序中的一种(是叫归并排序好像)
快速排序与归并法也存在竞争,另一个递归排序算法,但有利于最坏的澳(文件的)运行时间。归并排序是稳定的,与标准的原地快速排序和堆排序,并可以很容易地适应经营链表和大列表存储在速度缓慢的介质如磁盘存储或网络附加存储