歸并原理？

原理是:采用了分治法的一種典型應(yīng)用。它是不斷的將原數(shù)組分成大小相等的兩個子數(shù)組（長度也可能相差1），最終當(dāng)劃分的子數(shù)組長度為1時，將這些只包含一個元素的子數(shù)組視為有序序列，然后將這些劃分的有序的子數(shù)組合并成更大的有序數(shù)組。