歸併排序算法

歸併排序算法

1、歸併排序算法是一類不同的排序方法,合併的含義是將兩個或兩個以上的有序數據序列合併成一個新的有序數據序列;

2、基本思想是假設數組A有N個元素,數組A是N個有序的子序列組成,每個子序列的長度爲1,兩兩重複合併,得到一個長度爲N的有序數據序列爲止;

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