算法题Nuts and Bolts(螺母螺钉)快速排序详细讲解(含流程图)

1. 思路

首先选择螺丝中的一个元素作为pivot,用螺丝把螺母分区,每次分区得到三个结果,
A1,完全匹配的一对
A2,比螺丝小的螺母
A3,比螺丝大的螺母
将1中的螺母取出,用它对螺丝进行分区,可以得到
B1. 比螺母小的螺丝
B2. 比螺母大的螺丝
A2跟B1一一对应,A3跟B2一一对应,对(A2,B1)和(A3,B2)分别执行上述的算法,直至完全匹配。

未完待续
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/TylerDu/article/details/107921218