递归与快速排序算法

一、递归就是：A方法调用A方法，自己调用自己。
二、快速排序算法：
递归通常作为分治法，其中，分治法的经典示例就是流行的排序算法——快速排序。
快速排序法算法的操作如下：

1. 在数组中选一个基准数（通常为数组第一个）；

2. 将数组中小于基准数的数据移到基准数左边，大于基准数的移到右边；

3. 对于基准数左、右两边的数组，不断重复以上两个过程，直到每个子集只有一个元素，即为全部有序。