快速排序
## 思路 从数组中找一个基准元素,以基准元素将数组分成三部分: $$patition(n) = \begin{cases} x, & \text{xbaseEliment} \\ \end{cases}$$ 然后再分别对左右子数组X,Y进行排序。 可以看到,快速排序的核心方法是分区,找到分区位置,之后通过递归的方式分别对其他子数组进行分区。最后完成排序。 ## 框架 ```java void...
2021-08-20A Development Engineer, a Life Liver, a Hope Holder