快速排序

快速排序(Quick Sort) link

快速排序是一种基于比较的排序，选取一个支点(pivot)进行分组，支点元素左边的元素小于支点元素，支点右边元素大于支点元素，然后递归处理两个分组直到分组不可再分。

以升序为例介绍它的处理步骤:

• 支点可取任意值，一般选取序列最后一个元素。
• 指针$i$用于指示小于支点元素的边界。
• $j$用于识别小于支点的元素，迭代范围$[0, n)$。
• 识别到小于支点的元素则利用$i$进行元素互换，完成左右分组。
• 分组完成后递归小于支点的分组和大于支点的分组，直至分组不可再分(分组长度等于1或首指针大于尾指针)。