摘要：
归并排序（Merge Sort）:归并排序是一个相当“稳定”的算法对于其它排序算法，比如希尔排序，快速排序和堆排序而言，这些算法有所谓的最好与最坏情况。而归并排序的时间复杂度是固定的，它是怎么做到的？两个有序数组的合并：首先来看归并排序要解决的第一个问题：两个有序的数组怎样合成一个新的有序数组：比如数组1｛ 3，5，7，8 ｝数组2为｛ 1，4，9，10 ｝：首先那肯定是创建一个长度为8的新数组咯，然后就是分别从左到右比较两个数组中哪一个值比较小，然后复制进新的数组中：比如我们这个例子：｛ 3，5，7，8 ｝ ｛ 1，4，9，10 ｝ ｛ ｝一开始新数组是空的。然后两个指针分别指向第一个元素， 阅读全文
