歸併排序演算法

1、歸併排序演算法是一類不同的排序方法，合併的含義是將兩個或兩個以上的有序資料序列合併成一個新的有序資料序列；

2、基本思想是假設陣列A有N個元素，陣列A是N個有序的子序列組成，每個子序列的長度為1，兩兩重複合併，得到一個長度為N的有序資料序列為止；

3、合併演算法的核心操作就是將一維陣列中前後相鄰的兩個兩個有序序列合併成一個有序序列，合併演算法也可以採用遞迴演算法來實現。