快速排序

‍

实现步骤：

1. 右指针往左找，找到一个<=枢轴值的值时停下

2. 左指针往右找，找打一个>枢轴值的值时停下

3. 判断左右指针是否重合：

   • 未重合：将左右指针指向的值互换，继续重复步骤1
   • 重合：将枢轴值与重合点的值互换，结束。

执行完一次上述步骤后，枢轴值被排序到正确位置，此时数组呈现：

• 枢轴值左边的值全部<=枢轴值
• 枢轴值右边的值全部>枢轴值

接下来，把对左右两部分的值进行同样的操作，递归结束后，即可即可实现将数组排序。

递归的结束条件：

‍

‍

‍

‍

‍

‍

‍

‍

‍

‍

‍

‍

‍

---