面试题总结之快速排序

前言

你说你熟悉常用的数据结构和算法，谈谈快速排序算法吧。

解答

首先先给出快速排序的基本思想：
（1）先从数列中选择一个数作为基准数
（2）将序列分成两个区间，小于步骤（1）基准数的放在左区间，大于基准数的放在右区间。
（3）对步骤（2）分出的左右区间重复第二步，直到各区间只有一个数。（递归）

代码如下：

class QuickSort {
   
public:
    int* quickSort(int* A, int n) {
        // write code here
        if(A==NULL||n<2) return A;
        quickSortCore(A,0,n-