数据结构中快速排序的结果

问题遇到的现象和发生背景

这个第3趟的快速排序的结果是不是有点不对,503前面那一段,以170为基准,得到的排序完的结果应该是61 87 170 275 462吧

img

还有这个

img

遇到的现象和发生背景,请写出第一个错误信息
用代码块功能插入代码,请勿粘贴截图。 不用代码块回答率下降 50%
运行结果及详细报错内容
我的解答思路和尝试过的方法,不写自己思路的,回答率下降 60%
我想要达到的结果,如果你需要快速回答,请尝试 “付费悬赏”

回答:确实错了,应该是61在最前面的;

img


参考这篇文章:https://blog.csdn.net/bingbingyihao/article/details/127925976

找最小的两个记录,可以采用简单的选择排序,毕竟不是第K大,没必要很复杂,这个时候可以考虑进行两次选择,也可以考虑进行一些判断,一次循环,然后得到两个最小的,只是相对来说,复杂度差不多,应该简单选择一个最小的,只需要进行一次比较;如果是选择两个最小的,就需要比较两次

img