快速排序笔记

void swap(int* a, int* b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}

//swap交换两数



void quick_sort(int u[], int l, int r) {
	if (l >= r) return;
	int x = u[r], i = l - 1 , j = r + 1;
	while (i<j)
	{
		do i++; while (u[i] < x);
		do j--; while (u[j] > x);
		if (i < j) swap(&u[i],&u[j]);
	}
	quick_sort(u, l, j);
	quick_sort(u, j + 1, r);
}

//快速排序,l为开头序号，r为结尾序号（模板无越界报错）