歸併排序 my merge_sort【整理】

　　merge_sort是分治法的一個典型應用。這裏有一張《各類排序算法時間、空間複雜度對比表》，從表中可以看得出，merge_sort（歸併排序算法）是比較穩定的算法，使用較廣泛。求逆序對也是很好用的。 分治過程概括圖：藍色的原始數組，運用merge_sort以後爲有序的綠色數組   我的理解：主要想說二路歸併（大佬請忽略） 　　1. merge() 是二路歸併的階段，簡單來說是有序表的合併。這

>>阅读原文<<