Re: [問題] 寫排序的程式遇到java.lang.ArrayIndex …
推
08/22 23:19,
08/22 23:19
→
08/22 23:33,
08/22 23:33
推
08/22 23:35,
08/22 23:35
推
08/22 23:43,
08/22 23:43
雖然覺得你很有心想要努力一番，但是這樣下去可能效益不大
雖然練習可以讓你 100% 寫同一個排序到順手的境界
不過寫程式不是考試。不用你一氣呵成沒有錯誤。
拿你想練的排序為例，你要怎麼寫一個 Quick Sort 呢?
以資料結構的書，大部分會用迴遞來當成展示的技巧。
不過這對於學習新知的人，可能產生不小的負擔。
同時要應付二個新的概念：
找到了一個 pivot 後，左邊遞迴，右邊遞回。
直到沒有東西可以遞迴
這實在太難理解了。
也許你正考慮多寫幾次來精熟這個過程。
但那只是一種型式上的東西，乎幾你想得到的常用的排序法
都有演算法可以查得到，也有虛擬碼。
你應該以自己聽得懂的方法，從新詮釋虛擬碼或真實的程式
"一堆未排序的東西" 找到一個切割為2群的方法 (pivot)
把他切為 2 群，......
這 2 群中，也都是一堆未排的東西，
你一樣找一個切割為2群的方法，把他切割成 2 群........
.......................... 當分到不能再分時，就排完了..
這才是練習寫程式，語法是必備的，還不熟請自備小抄
打錯字是常有的，請耐心閱讀畫面上回應的錯誤訊息
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.231.51.117
※ 編輯: qrtt1 來自: 61.231.51.117 (08/23 00:17)
推
08/23 00:23, , 1F
08/23 00:23, 1F
推
08/23 01:03, , 2F
08/23 01:03, 2F
→
08/23 02:30, , 3F
08/23 02:30, 3F
推
08/26 03:09, , 4F
08/26 03:09, 4F
→
08/26 03:10, , 5F
08/26 03:10, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：