作者flyingcolor (銀河系帝王)
看板C_and_CPP
標題[問題] merge sort
時間Thu Apr 6 16:53:43 2017
開發平台(Platform): (Ex: Win10, Linux, ...)
Mac
編譯器(Ex: GCC, clang, VC++...)+目標環境(跟開發平台不同的話需列出)
g++
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
請各位幫我debug 一下
我的merge sort
我怎麼看都覺得奇怪
我感覺自己沒寫錯啊
餵入的資料(Input):
我隨便餵ㄧ組資料
http://i.imgur.com/uBDGzqC.jpg
預期的正確結果(Expected Output):
應該要是54321
錯誤結果(Wrong Output):
54231
程式碼(Code):(請善用置底文網頁, 記得排版)
http://i.imgur.com/bQ3Dn1i.jpg
http://i.imgur.com/u6h8s0s.jpg
補充說明(Supplement):
我在這邊把他cout出來
游標框起來的部分應該是532啊
http://i.imgur.com/otwXFKx.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.85.79
※ 文章網址: https://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1491468825.A.480.html
2F:→ flyingcolor: 補充說明那個網址的code好像有點難看 04/06 16:56
3F:推 LPH66: 你的 mergesort 有回傳值 04/06 17:53
4F:→ LPH66: 但你有個地方忘記收起那個回傳值了 04/06 17:54
5F:推 brilliantl: 是不是mergesort那張圖倒數第6, 7行那邊要改成 left=m 04/06 23:36
6F:→ brilliantl: ergesort(left); right=mergesort(right); 04/06 23:36
7F:→ flyingcolor: 謝謝大家 04/07 21:28