合併排序與分治法

合併排序 考慮兩個有序的數組，我們如何將它合併成第三個有序的數組？ 比如： a=[1, 3, 5, 7] b=[2,4,4 ] 分用左手和右手從a,b數組中拿出元素，如果左手的小，就放第三個有序數組中去，反之，就把右手的放到第三個數組中，然後用空着的手取下一個： ------------ 1357 ↓取a1 1 244 ------------ 357 1 2 ↑取b2 244 ---------

>>阅读原文<<