快排模板
- 定义两个指针,左指针从左边界开始,右指针从右边界开始
- 左指针指向的数小于x,左指针向右移动,直到指向的数大于等于x
- 右指针指向的数大于x, 右指针向左移动,直到指向的数小于等于x
- 交换两个数,继续循环
- 直到两个指针相等
void quick_sort(int a[], int l, int r) {
if (l >= r) {
return;
}
int i = l - 1, j = r + 1, x = a[l + r >> 1];
while (i < j) {
do i ++ ; while(a[i] < x);
do j -- ; while(a[j] > x);
if (i < j) {
swap(a[i], a[j]);
}
}
quick_sort(a, l, j);
quick_sort(a, j + 1, r);
}