《算法分析與設計》作業4----二分歸併排序算法

目錄 1.問題 2.解析 3.設計 4.分析 5.源碼 1.問題 利用二分歸併排序對n個不同的數構成的數組a[1..n]進行排序，其中n=2^k 2.解析 二分歸併排序分爲兩步：二分+歸併，體現了分治思想 即先使每個子序列有序，再使其合成的序列有序 因此爲實現這個算法需要寫兩個函數，用於二分和歸併   當數組a[9] = { 0,5,9,6,3,5,2,7,1 }，且要求升序排序時： （1）mer

>>阅读原文<<