歸併排序--排序算法

//歸併排序（分治思想） //按照快速排序遞歸地將待排區間依次劃分爲兩個區間，區間只剩一個數的時候停止， //如果一個區間只有一個數，可以看作是有序區間，然後對左右兩個小區間進行歸併，歸併後依然保持有序 //依次將左右兩個有序的子區間歸併爲一個大的有序區間，並返回給上一次遞歸 //直到劃分的所有小區間歸併爲一個有序序列，歸併排序完成 //時間複雜度O（NlogN） 空間複雜度O（N）

>>阅读原文<<