作者Ori185 (JstMonika)
看板C_and_CPP
標題[問題] 有瑕疵的快速排序
時間Sun Sep 16 17:07:40 2018
問題(Question):
各位好
今天慢慢教學寫出了一個快速排序的程式碼
自己輸入測資測試沒有問題
但是上網找題目測試的時候
某些數字會跳成0還成功輸出
想請問是哪個部份出了問題
謝謝
程式碼(Code):(請善用置底文網頁, 記得排版,禁止使用圖檔)
https://glot.io/snippets/f4uouue4kv/raw
補充說明(Supplement):
題目在這裡
https://zerojudge.tw/ShowProblem?problemid=a104
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.227.87.22
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1537088864.A.675.html
推 djshen: i+1和end可能是同一個吧 09/16 17:24
推 LPH66: 應該就是 swap 收到的兩個位址指向同一個地方這個問題 09/16 20:32
→ LPH66: i+1 == end 的狀況例如像是陣列已經排好序了 09/16 20:33
→ Ori185: 非常感謝兩位,我發現我上面加了if忘了加下面XD 09/16 21:53
→ djshen: 不覺得每個地方都要加if很麻煩又容易錯嗎 09/17 02:17
推 rareone: 唯一支持[a, b)半開區間 09/18 19:39
推 KanzakiHAria: 要求高中生程式寫好太苛求 但ptt不是給高中生來的 09/24 06:27