test4 二分歸併

問題 二分歸併排序：對n個不同的數構成的數組A[1…n]進行排序，其中n=2^k 解析 設計 可以將該組數分成A，B組，再可以將A，B組各自再分成二組。依次類推，當分出來的小組只有一個數據時，可以認爲這個小組組內已經達到了有序，然後再合併相鄰的二個小組就可以了。這樣通過遞歸先分解數列，再合併數列就完成了歸併排序。 分析 假設輸入規模爲n，最好情況下，需要比較n/2次，最壞情況下（n-1）次，時間復

>>阅读原文<<