[問題] 有瑕疵的快速排序

看板C_and_CPP作者 (JstMonika)時間7年前 (2018/09/16 17:07), 編輯推噓4(4推 0噓 3→)
留言7則, 5人參與, 7年前最新討論串1/1
問題(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
推
09/16 17:24, 7年前 , 1F
i+1和end可能是同一個吧
09/16 17:24, 1F
推
09/16 20:32, 7年前 , 2F
應該就是 swap 收到的兩個位址指向同一個地方這個問題
09/16 20:32, 2F
→
09/16 20:33, 7年前 , 3F
i+1 == end 的狀況例如像是陣列已經排好序了
09/16 20:33, 3F
→
09/16 21:53, 7年前 , 4F
非常感謝兩位，我發現我上面加了if忘了加下面XD
09/16 21:53, 4F
→
09/17 02:17, 7年前 , 5F
不覺得每個地方都要加if很麻煩又容易錯嗎
09/17 02:17, 5F
推
09/18 19:39, 7年前 , 6F
唯一支持[a, b)半開區間
09/18 19:39, 6F
推
09/24 06:27, 7年前 , 7F
要求高中生程式寫好太苛求 但ptt不是給高中生來的
09/24 06:27, 7F
‣ 更多 Ori185 的文章
文章代碼(AID): #1RdXrWPr (C_and_CPP)