归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有n个结点的待排序序列看做是由n个长度为1的有序表所组成，然后两两归并，得到个长度为2或1的有序子序列；再两两合并,…,如此重复，直至得到一个长度为n的有序序列为止。时间复杂度为O(nlog2n)，所需辅助空间为O(n)。 一般情况下，对m个元素进行k路归并时，归并的趟数为： 归并排序是将两个或两个以上的有序子表合并成一个新的有序表。初始时，把含有n个结点的待排序序列
阅读背景：
数据结构算法之排序系列Java、C源码实现（7）--归并排序
来源：互联网
分享到：
