分治算法之——快速排序算法（C++实现）

快速排序是分治策略、迭代的典型示例，需要熟练掌握。

核心思想

将数组中所有元素都跟一个基准元素x比（随意选取，常取第一个或最后一个），比x小的划分成左边一块，比x大的划分成右边一块，得到两个子问题。然后递归处理这两个子问题即可。

其关键在于对数组的划分。

代码实现

下面是C++实现代码：
代码参考：常用算法之----快速排序

#include <iostream>
using namespace std;

//数组打印
void P(int a[],int n)
{
   
   
    for(int i=0; i<n; i++)
        cout<<a[i]<<" ";
    cout<<endl;
}

int quickSortPartition(int s[],