快速排序。

快速排序

void quick_sort(int l,int r){
	if(l>=r) return;
	int mid = num[(l+r)>>1],i=l-1,j=r+1;
	这里是防止 2 3 3 3 4出现死循环。
	while(i<j){
		do i++;while(num[i]<mid);
		do j--;while(num[j]>mid);
		if(i<j){
			temp = num[i];
			num[i] = num[j];
			num[j] = temp;
		}
	}
	quick_sort(l,j);
	quick_sort(j+1,r);
	注意这里不能使用i，因为当i==j时使用二者并无区别，但是当i<j时i++,j--
	就会出错因为是升序，如果以i为边界，可能会导致在i前面有比i+1后面大的值导致排序出错.
	以j为边界，则会将大的值包括在后变那个数组。也就是i所指的位置。
}