快速排序(分治递归)

快速排序的主要思想是分治思想。先确定一个初值x，然后使用使用双指针i，j使得x位置左边都是小于等于它的元素，右边都是大于等于它的元素。如果左边出现大于的值或者右边出现了小于的值就会交换二者，达到总体范围排序的目的，总体排完序后再对左区间右区间进行排序，以此类推，整个排序过程就会一点点的完成。

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

    if (l >= r) return;
    int x = q[l], i = l - 1, j = r + 1;
    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);
}