数据结构快速排序选择题

给出具体的过程 谢谢

3 2 5 6 8

先从右找 比5小的数,放在5的位置
再从左找比5大的数, 放在3的位置
最后把5赋值到之后的位置追问

快速查找的方法都是先右边再左边的吗 还是怎么样的,这个是一趟 的遍历。那如果题目要求后面的遍历都写出那。。帮个忙吧 马上考试了

追答

5 不是划分二部分了
3 2 //

6 8

所以第二趟 直接是 2 3 5 6 8

追问

哦 是的 其实我是想掌握一些解这一道题题的方法,我这道是知道了,但是这一类的题目,如果碰到,先干什么后干什么?是不是第一轮,先把小于目标数的数字放在他的左边,大于他的数字放在右边,还是怎么样,还有一个问题就是 考试遍历的时候是一定要右边开始吗

追答

建议直接看sqort算法,这样讲你也不懂
算法 描述的很详细 而且也不难

温馨提示:答案为网友推荐,仅供参考
相似回答