合并排序与分治法

合并排序 考虑两个有序的数组，我们如何将它合并成第三个有序的数组？ 比如： a=[1, 3, 5, 7] b=[2,4,4 ] 分用左手和右手从a,b数组中拿出元素，如果左手的小，就放第三个有序数组中去，反之，就把右手的放到第三个数组中，然后用空着的手取下一个： ------------ 1357 ↓取a1 1 244 ------------ 357 1 2 ↑取b2 244 ---------

>>阅读原文<<