算法題Nuts and Bolts（螺母螺釘）快速排序詳細講解（含流程圖）

1. 思路 首先選擇螺絲中的一個元素作爲pivot，用螺絲把螺母分區，每次分區得到三個結果， A1，完全匹配的一對 A2，比螺絲小的螺母 A3，比螺絲大的螺母 將1中的螺母取出，用它對螺絲進行分區，可以得到 B1. 比螺母小的螺絲 B2. 比螺母大的螺絲 A2跟B1一一對應，A3跟B2一一對應，對(A2,B1)和(A3,B2)分別執行上述的算法，直至完全匹配。 未完待續

>>阅读原文<<