归并排序 my merge_sort【整理】

  merge_sort是分治法的一个典型应用。这里有一张《各类排序算法时间、空间复杂度对比表》,从表中可以看得出,merge_sort(归并排序算法)是比较稳定的算法,使用较广泛。求逆序对也是很好用的。 分治过程概括图:蓝色的原始数组,运用merge_sort以后为有序的绿色数组   我的理解:主要想说二路归并(大佬请忽略)   1. merge() 是二路归并的阶段,简单来说是有序表的合并。这
相关文章
相关标签/搜索