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

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

Links booklink

Contact Us: admin [ a t ] ucptt.com