歸并原理？

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