快速排序算法（前后指针）

本人是普通本科院校的一名大二学生，为提高自身能力特地锻炼自己发表一些文章，题解等，望各位大佬能够对我这个菜鸟所做多多指正，在此谢过各位啦~~~

快速排序算法的原理（从小到大排序）就是先找到一个基准值，可以是这组数的最左边，最中间，还可以是最右边，然后通过划分把所有小于基准值的数放到左边，大于等于基准值的数放到右边，注意此时基准值的位置可能靠左，也可能靠右，然后分别递归左右两边。

具体代码如下：

#include <iostream>

using namespace std;

#define N 100000

int q[N];

void quick_sort(int q[], int l, int r)

{
    
   if (l >= r) return;
    
   int i = l - 1, j = r + 1, x = q[(l+r)/2];
    
   while (i < j)
   
  {
        
     do i ++ ; while (q[i] < x);
        
     do j -- ; while (q[j] > x);
        
     if (i < j) swap(q[i], q[j]);
    
   }
    
   quick_sort(q, l, j);
    
   quick_sort(q, j+1, r);

}

int main()

{
    
   int n;
    
   scanf("%d", &n);
    
   for (int i = 0; i < n; i ++ ) scanf("%d", &q[i]);
    
   quick_sort(q, 0, n - 1);
    
   for (int i = 0; i < n; i ++ ) printf("%d ", q[i]);
    
   return 0;

}

数组q定义成全局变量，quick_sort函数有三个参数，l为这组数的最左边，r为这组数的最右边，i和j是分别指向两边的指针，每次比较时两个指针先分别向中间移动一位，再把小于基准值的放到左边，大于基准值的放到右边，再比较q[i]和q[j]，依次交换，最后分别递归左右两边。

今天是第二次发表文章，希望能够对大家有帮助！有什么错误的或者不够清晰的地方希望大佬多多指正！