快速排序算法

void quick_sort(int a[],int l,int r){
    if(l>=r) return;//判断是否结束递归
    int i = l - 1 , j = r + 1 ;//考虑边界问题
    int x = a[(l + r) >> 1];//随机定义一个数，我这边定义的是中间的数
    while(i < j){
    do i++ ; while(a[i] < x);//先i加加，再判断从左边开始是否小于x
    do j-- ; while(a[j] > x);//先j减减，再判断从右边开始是否大于x
    if(i < j) swap(a[i],a[j]);//如果i<j，调换a[i] 和 a[j] 的位置，这样
    }                         //左边都是小于x的，右边都是大于x的
    quick_sort(a,l,j);//运用递归分别排序左边和右边
    quick_sort(a,j+1,r);
}

1. 选择基准元素：从待排序数组中选择一个元素作为基准（pivot）。

2. 划分阶段：将数组中比基准元素小的元素放到基准元素的左侧，比基准元素大的元素放到基准元素的右侧。这个过程叫做分区（partition）操作。

3. 递归排序：递归地对基准元素左右两侧的子数组进行步骤 1 和 2，直到子数组的大小为 0 或 1，因为一个长度为 0 或 1 的数组是已经排好序的。

4. 合并结果：由于每次分区操作都会确保基准元素的最终位置正确，当所有递归完成后，整个数组就排好序了。