基本排序之歸併排序

歸併排序： 概述：歸併排序就是講數組不斷分爲左右各半的數組，然後通過整體外排，就是小數組排好序之後，合併起來，用一個大數組來保存合併的之後的元素。 （1）通過二分法，不斷的將原數組分爲左邊兩半的數組。一直二分，直到劃分到不能繼續二分爲止，即只有一個元素。 （2）進行合併。 （3）申請輔助空間，長度爲R-L+1。將小數組比較大小，從小到大保存在輔助數組裏面。 （4）然後把輔助數組裏面的元素依次賦值給

>>阅读原文<<