[问题] 错误讯息:RucursionError

楼主: jas27690 (霸气玫瑰)   2018-08-13 14:37:22
最近使用python作专题
其中一个小作业是要将.txt档中的数列排序
并且必须使用quicksort去作排序
但是我的利用quicksort的算法做完后却得到RecursionError的错误讯息
https://imgur.com/a/s3bpiaF
有上网找过是因为递回的问题
不过我的算法跟我的数列数字也才7个数字而已
但却出现这样的问题
而且后来也使用过网络上的方法用setrecursionlimit(1000000)
然后出现kernal died, please restarting
用linux的最大上限setrecursionlimit(24900)就还是会出现RecursionError的错误
p.s 我是用macOS
作者: djshen (djshen)   2018-08-13 15:22:00
那就是你写错了阿
作者: ckc1ark (伪物)   2018-08-13 15:29:00
try quickSort([0, 1], 0, 1)
作者: cryinrain (哑猫)   2018-08-13 21:41:00
程式码抄错了quick_sort2(data, ptrright + 1, right)
楼主: jas27690 (霸气玫瑰)   2018-08-13 23:13:00
确实如楼上所说的 感谢~不过原本4,5,3,1,10,53,2排完变成1,10,2,3,4,5,53
作者: djshen (djshen)   2018-08-14 00:50:00
排成1,10,2,3,4,5,53没错吧 你在排的不是str吗
作者: handsomeLin (DoGLin)   2018-08-14 08:52:00
quicksort不用return data也行吧
楼主: jas27690 (霸气玫瑰)   2018-08-14 09:13:00
我想排的是数字... 所以我要转成数字囉可是我用新的list存int(new_lis[0])可以但是用for-loop去做int(new_lis[i])却说不行

Links booklink

Contact Us: admin [ a t ] ucptt.com