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 1
merge_sort的参数r,在def时又定义为一个列表了
range的参数应该是整数,但是你给它了一个列表 |
4
kaifengjin 2013-04-30 18:25:29 +08:00 1
既然是排序算法实现,还用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 好的,非常感谢!!!
|