hdheid的博客

AcWing算法基础课1.1 快速排序快速排序属于分治算法，快速排序的算法步骤，用分治的思想确定分界点，数组内任意一个值（这里建议取中点，即(l+r)/2）； 调整区间，让x左边的数都小于x，右边的数都大于x； 递归处理左右两个区间，直到细分到不能细分对于第二步的调整区间，具体就是弄两个指针，分别指向数组的左右边界；不断的向中间遍历，将遍历过程中左边比x大的数和右边比x小的数交换；直到i，j相遇。快排模版void quick_sort(int q[],int l,int r)