[問題] 錯誤訊息: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