二分歸併排序

1. 問題 對n個不同的數構成的數組A[1…n]進行排序，其中n=2^k。 2. 解析 二分歸併排序對待排序數組先劃分後歸併，以數組49,38,65,97,76,13,27,57爲例，在二分歸併中，需要進行如下順序： 3. 設計 ①劃分將原問題歸結爲規模爲n/2的2個子問題； ②繼續劃分，將原問題歸結爲規模爲n/4的4個子問題。 ③繼續……當子問題規模爲1時，劃分結束； ④從規模1到n/2，陸續歸

>>阅读原文<<