作业帮 > 生物 > 作业

(Q,H,C,Y,P,A,M,S,R,D,F,X)快速排序第一次后为什么是F,H,C,D,P,A,M,Q,R,S,Y,X

来源:学生作业帮 编辑:神马作文网作业帮 分类:生物作业 时间:2024/11/18 17:03:16
(Q,H,C,Y,P,A,M,S,R,D,F,X)快速排序第一次后为什么是F,H,C,D,P,A,M,Q,R,S,Y,X
(Q,H,C,Y,P,A,M,S,R,D,F,X)快速排序第一次后为什么是F,H,C,D,P,A,M,Q,R,S,Y,X
以Q为基准值,放到外面,首先从后往前,到f比q小,填充到刚才q的位置
然后从前往后到y比q大,放到刚才的f的原始位置
再从后往前,d比q小,放到y原来的位置
再从前往后,到s比q大,放到d原来的位置
接下来,前后两个标志碰头了
将基准q放到刚才最后移动的s的原来位置上