排序之归并排序

归并排序（Merge Sort）是利用归并技术来进行排序

归并是将两个或多个有序表进行合并得到一个新的有序表

二路归并排序假设初始序列含有n个记录则可看成是n个有序的子序列再两两归并……如此重复直至得到一个长度为n的有序序列为止

归并排序算法

归并排序时间复杂度为O(nlgn)辅助空间复杂度为O(n)

归并排序是一种稳定的排序

上一篇：排序 - 归并排序（二）

下一篇：排序 - 归并排序（三）