看板 Python 關於我們 聯絡資訊
最近使用python作專題 其中一個小作業是要將.txt檔中的數列排序 並且必須使用quicksort去作排序 但是我的利用quicksort的演算法做完後卻得到RecursionError的錯誤訊息 https://imgur.com/a/s3bpiaF 有上網找過是因為遞迴的問題 不過我的演算法跟我的數列數字也才7個數字而已 但卻出現這樣的問題 而且後來也使用過網路上的方法用setrecursionlimit(1000000) 然後出現kernal died, please restarting 用linux的最大上限setrecursionlimit(24900)就還是會出現RecursionError的錯誤 p.s 我是用macOS -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.13.240.139 ※ 文章網址: https://www.ptt.cc/bbs/Python/M.1534142245.A.985.html
djshen: 那就是你寫錯了阿 08/13 15:22
ckc1ark: try quickSort([0, 1], 0, 1) 08/13 15:29
cryinrain: 程式碼抄錯了quick_sort2(data, ptrright + 1, right) 08/13 21:41
jas27690: 確實如樓上所說的 感謝~ 08/13 23:13
jas27690: 不過原本4,5,3,1,10,53,2 08/13 23:48
jas27690: 排完變成1,10,2,3,4,5,53 08/13 23:49
djshen: 排成1,10,2,3,4,5,53沒錯吧 你在排的不是str嗎 08/14 00:50
handsomeLin: quicksort不用return data也行吧 08/14 08:52
jas27690: 我想排的是數字... 所以我要轉成數字囉 08/14 09:13
jas27690: 可是我用新的list存int(new_lis[0])可以 08/14 09:14
jas27690: 但是用for-loop去做int(new_lis[i])卻說不行 08/14 09:15