最近使用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:00try quickSort([0, 1], 0, 1)
程式碼抄錯了quick_sort2(data, ptrright + 1, right)
確實如樓上所說的 感謝~不過原本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嗎
quicksort不用return data也行吧
我想排的是數字... 所以我要轉成數字囉可是我用新的list存int(new_lis[0])可以但是用for-loop去做int(new_lis[i])卻說不行