摘要：
思想：多次将两个或两个以上的有序表合并成一个新的有序表。算法时间复杂度最好的情况下：一趟归并需要n次，总共需要logN次，因此为O(N*logN)最坏的情况下，接近于平均情况下，为O(N*logN)说明：对长度为n的文件，需进行logN 趟二路归并，每趟归并的时间为O(n)，故其时间复杂度无论是在最好情况下还是在最坏情况下均是O(nlgn)。稳定性 归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。缺点是，它需要O(n)的额外空间。但是很适合于多链表排序。（可以去看我博客中两个排序链表的合并）//将【first...mid】【mid....last】两个有.. 阅读全文
