代码改变世界

随笔档案-2011年12月13日

每周一算法之四——归并排序

2011-12-13 23:20 by 贼寇在何方, 290 阅读, 收藏,
摘要： 归并排序，就是把两个有序序列合并成一个新的有序序列的算法。 也不复杂，用两个指针从前往后遍历两个序列，每次把小的那个元素取出来放到新的序列当中，取完了就Ok啦。 纠结的是临界条件的判断，得想想明白，哈哈。 阅读全文