快速排序（双指针算法和递归）C++

思想讲解：在一个线性数组上，设置两个指针（双指针算法），一个指向数组开头，一个指向数组末尾，然后选一个中间值，用中间值作为一个标准，把数组分为两个部分，中间值左边比中间值小，中间值右面的比中间值大。

进行的操作就是不断比较两端的值和中间值的关系，如果发现有不符合这个标准的数组值，则进行两个指针的交换。

下面看代码，c++实现的。

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=1e5+10;  //这一个是根据题意来设置的数字，大家可以根据不同题意来设置N的值；
int a[N];
int n;
void kp(int a[],int l,int r){  //用一个函数来实现快排。
    if(l==r) return;  //特判，如果数组之中只有一个值可以直接输出。
    int x=l-1,y=r+1,z=a[(l+r)>>1]; //之所以l需要减一和y需要加一，是因为下面用的do while 先进行操作在判断。此时的x和y是两个指针。
    while(x<y){  //当两个指针相遇时操作结束，while的操作就是为了将将整个数组分为两部分，左面比取得中间值小，右面的比取得中间值大。
    do x++;while(a[x]<z);
    do y--;while(a[y]>z);
    if(x<y) swap(a[x],a[y]); 
    }
    kp(a,l,y);//下面用递归算法来不断实现重复去分和排序这个数组，直到剩一个元素为止。
    kp(a,y+1,r);
}
int main(){   //main方法主要实现的是初始化和输出。
    
    cin>>n;
    for(int i=0;i<n;i++){
      cin>>a[i];  
    }
    kp(a,0,n-1);
    for(int i=0;i<n;i++){
        cout<<a[i]<<' ';
    }
}

涉及到一个递归和双指针的思想。