歸并的意思 歸并原理?
歸并原理?原理是:采用分治法的典型應(yīng)用。它將原始陣列連續(xù)地分成兩個(gè)大小相等的子陣列(長(zhǎng)度可能相差1)。最后,當(dāng)子陣長(zhǎng)度為1時(shí),將只包含一個(gè)元素的子陣看作一個(gè)有序序列,然后將有序子陣合并成一個(gè)較大的有序
歸并原理?
原理是:采用分治法的典型應(yīng)用。它將原始陣列連續(xù)地分成兩個(gè)大小相等的子陣列(長(zhǎng)度可能相差1)。最后,當(dāng)子陣長(zhǎng)度為1時(shí),將只包含一個(gè)元素的子陣看作一個(gè)有序序列,然后將有序子陣合并成一個(gè)較大的有序陣列。