作者Ori185 (JstMonika)
看板C_and_CPP
标题[问题] 有瑕疵的快速排序
时间Sun Sep 16 17:07:40 2018
问题(Question):
各位好
今天慢慢教学写出了一个快速排序的程式码
自己输入测资测试没有问题
但是上网找题目测试的时候
某些数字会跳成0还成功输出
想请问是哪个部份出了问题
谢谢
程式码(Code):(请善用置底文网页, 记得排版,禁止使用图档)
https://glot.io/snippets/f4uouue4kv/raw
补充说明(Supplement):
题目在这里
https://zerojudge.tw/ShowProblem?problemid=a104
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 61.227.87.22
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1537088864.A.675.html
1F:推 djshen: i+1和end可能是同一个吧 09/16 17:24
2F:推 LPH66: 应该就是 swap 收到的两个位址指向同一个地方这个问题 09/16 20:32
3F:→ LPH66: i+1 == end 的状况例如像是阵列已经排好序了 09/16 20:33
4F:→ Ori185: 非常感谢两位,我发现我上面加了if忘了加下面XD 09/16 21:53
5F:→ djshen: 不觉得每个地方都要加if很麻烦又容易错吗 09/17 02:17
6F:推 rareone: 唯一支持[a, b)半开区间 09/18 19:39
7F:推 KanzakiHAria: 要求高中生程式写好太苛求 但ptt不是给高中生来的 09/24 06:27