归并排序
摘要:
拿出读书时写的C代码,现在看发现看不懂了,原因是当时学数据结构时没写清具体的思路,这次为避免同样问题,把自己具体理解的过程写下来,特别是一些细节,这样以后用到时可以省下不少时间. 从上到下两路归并 归并: 有两个有序序列(即已经排序过的)A,B, 那么可以通过以下方法将A,B序列合并成序列C. 取A,B的第一个元素进行比较,将较小的元素存入C,接着取下一个元素(存入C后那个元素序... 阅读全文
posted @ 2009-01-05 10:46 遗忘海岸 阅读(383) 评论(0) 推荐(0)
浙公网安备 33010602011771号