數據結構和算法14 之歸併排序

  歸併算法的中心是歸併兩個已經有序的數組。歸併兩個有序數組A和B，就生成了第三個數組C，數組C包含數組A和B的所有數據項，並且使它們有序的排列在數組C中。首先我們來看看歸併的過程，然後看它是如何在排序中使用的。         假設有兩個有序數組，不要求有相同的大小。設數組A有4個數據項，數組B有6個數據項，它們要被歸併到數組C中，開始時數組C有10個存儲空間，歸併過程如下圖所示：       

>>阅读原文<<