
1 013231 2013-04-30 16:29:00 +08:00 你不是已出原因了: TypeError: range() integer end argument expected, got list. |
2 Ziya 2013-04-30 16:30:17 +08:00 merge_sort的参数r,在def时又定义为一个列表了 range的参数应该是整数,但是你给它了一个列表 |
4 kaifengjin 2013-04-30 18:25:29 +08:00 既然是排序算法实现,还用sorted。。。你这只是把原数组分成了两部分,然后用sorted对两部分分别排序,再合并。。。这个分治的过程应该是递归的吧,这样才能体现归并排序啊 |
5 meggy911 OP @kaifengjin 嗯确实呀,主要是教材里假设子数组已经排序,自己又刚开始学,所以只会照着教材一步一步来,后面一点就开始介绍递归了 |
6 kaifengjin 2013-05-01 13:01:03 +08:00 @meggy911 你可以学习下这里的实现https://github.com/nryoung/algorithms 基本上也是按照算法导论来的。不过建议是先自己根据对书的理解实现,然后再对比看看别人是怎么实现的。 |
7 meggy911 OP @kaifengjin 好的,非常感谢!!! |