2007年8月9日
8.5归并排序
摘要： /**//*书上采用的是更现实的非递归算法,但是我参考了几本书都是采用的递归算法,并且书上的非递归算法也没有太细的讲(可能是我太笨吧),总之没有学明白.唉 :(这里采用的是严蔚敏版的递归算法,且在这本书中,也有提示说递归算法在实际应用中不可取,因为在MSort要重复的定义很多的list,需要很多的栈空间自考书中的算法只需要定义一个list.我也纳闷了,连正规的本科讲的归并都是采用的递归算法,为什... 阅读全文
posted @ 2007-08-09 10:10 吴东雷 阅读(389) 评论(0) 推荐(0) 编辑