摘要： 这一篇要总结的是归并排序算法，这也是七大排序的最后一种排序算法。 首先来看一下归并排序(Merge Sort)的基本原理。它的原理是假设初始序列有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两合并，得到n/2个长度为2或1的有序子序列；再两两归并，… … ，如此重复，直至得到一个长度为n的有序序列为止，这两排序方法就称为归并排序。 下面以一张图来说明归并排序的数据交换过... 阅读全文