[問題] merge sort

看板C_and_CPP作者 (銀河系帝王)時間7年前 (2017/04/06 16:53), 編輯推噓2(2推 0噓 5→)
留言7則, 3人參與, 最新討論串1/2 (看更多)
開發平台(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://www.ptt.cc/bbs/C_and_CPP/M.1491468825.A.480.html
→
04/06 16:56, , 1F
http://imgur.com/a/XWAcN 推文補充一下補充說明
04/06 16:56, 1F
→
04/06 16:56, , 2F
補充說明那個網址的code好像有點難看
04/06 16:56, 2F
推
04/06 17:53, , 3F
你的 mergesort 有回傳值
04/06 17:53, 3F
→
04/06 17:54, , 4F
但你有個地方忘記收起那個回傳值了
04/06 17:54, 4F
推
04/06 23:36, , 5F
是不是mergesort那張圖倒數第6, 7行那邊要改成 left=m
04/06 23:36, 5F
→
04/06 23:36, , 6F
ergesort(left); right=mergesort(right);
04/06 23:36, 6F
→
04/07 21:28, , 7F
謝謝大家
04/07 21:28, 7F
‣ 更多 flyingcolor 的文章
文章代碼(AID): #1OvW8PI0 (C_and_CPP)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 2 篇)：
排序： 最舊先 | 最新先 | 留言數
問題
1
7
[問題] merge sort merge sort
wavek
5年前, 10/22
在新視窗開啟完整討論串 (共2篇)
‣ 更多 flyingcolor 的文章
文章代碼(AID): #1OvW8PI0 (C_and_CPP)