Acwing学习笔记——快速排序

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