[问题] 有瑕疵的快速排序 Ori185 PTT批踢踢实业坊

[问题] 有瑕疵的快速排序

楼主: 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不是给高中生来的

继续阅读

Re: [问题] string和c_str()的奇怪输出Killercat Re: [问题] 高中生解题系统C460一问gofigure Re: [问题] 高中生解题系统C460一问cutekid [问题] 高中生解题系统C460一问Ori185 Re: [问题] string和c_str()的奇怪输出descent [问题] string和c_str()的奇怪输出KaryuuIssen Re: [问题] 高中生解题系统B568一问cateran Re: [问题] 如何透过dll控制其他程式xenooes [问题] C++多执行绪执行问题englishman [问题]VS2017问题(已解决谢谢)Huayuli