快速排序法（quickSort）——Java

//快排
//填坑法
//temp是基准，数组中的所有数都和它比较，比他小的放在左边，比它大的放在右边
//第一轮排完序的情况是，temp在数组中间某个位置，它的左边的数都比他小，右边的数都比它大
public void quickSort(int arr[], int l, int r){
	if(l<r){
		int low = l;
		int high = r;
		int temp = arr[l];
		//low==high是第一轮排序结束的条件
		while(low<high){
			//从右向左找第一个小于基准temp的数，放在low的位置
			while(low<high && arr[high]>=temp){
				high--;
			}
			if(low<high){
				arr[low] = arr[high];
				low++;
			}
			//然后再从左向右找第一个比temp大的数，进行填坑，放在high的位置
			while(low<high && arr[low]<=temp){
				low++;
			}
			if(low<high){
				arr[high] = arr[low];
				high--;
			}
		}
		//循环结束后，此时的low=high，即为temp应该在的索引位置，然后把该位置赋值为temp
		int index = low;
		arr[index] = temp;
		//第一轮排完之后，再次对temp的左右两边分别调用该算法进行排序
		quickSort(arr, l, index - 1);
		quickSort(arr, index + 1, r);
	}

}