作者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/cn.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