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

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

>>阅读原文<<