快速排序算法（有代码模板）

一：代码模板

void quick_sort(int p[], int l, int r)
{
    if(l >= r) return;      //如果数组的长度是0或者1，则返回
    
    int x = p[l + r >> 1];  //随便取一个位置的数用来分区
    int i = l - 1, j = r + 1; //让他们减1和加1是因为下面的循环用的是do while
    
    while(i < j)
    {
        do i++; while(p[i] < x);	//将左指针向右运动，直到不符合要求的数停下
        do j--; while(p[j] > x);		//将右指针向左运动，直到不符合要求的数停下
        
        if(i < j) swap(p[i], p[j]);	//两个指针都停下后交换两者指向的数，但是前提得先判断 i < j 是否成立，因为这个时候 i 可能等于 j ，也可能大于 j，这两种情况都有可能出现
    }
    
    quick_sort(p, l, j);    //将分好全部小于x的数的这个区间再递归排序
    quick_sort(p, j + 1, r);//将分好的全部大于x这个数的区间再进行递归排序
}

二：对快速排序的个人理解笔记

1：快速排序其实就是“分治思想”，我们把要进行排序的这些数进行分区排序

我们在面对一个快速排序问题的时解题的步骤：
    （前提我们需要一个指向最左边的数的指针[谁其索引为l = 0]和最右边的
    数的指针[设其索引为r = legnth - 1]