排序算法-快速排序（Java）

快速排序

快速排序是对冒泡排序的一种改进，基本思想是：通过一趟排序将要排序的数据分割成独立的两个部分，其中一部分的所有数据都比另一部分的所有数据都小，从而按照此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行
快排示意图


快排代码实现

	public static void quickSort(int [] arr,int left,int right){
		int l = left;//左下标
		int r = right;//右下标
		int pivot = arr[(left + right) / 2];//中轴值
		int temp = 0;//临时变量
		//while循环目的是让比中轴值小的放左面，大的放右面
		while(l < r){
			//从左面循环直到找到比中轴值大的元素
			while(arr[l] < pivot){
				l += 1;
			}
			//从右面循环直到找到比中轴值小的元素
			while(arr[r] > pivot){
				r -= 1;
			}
			if(l >= r){//如果左右坐标越界了就退出循环
				break;
			}
			//交换数值
			temp = arr[l];
			arr[l] = arr[r];
			arr[r] = temp;
			//如果交换完成后发现值相等，则r--操作，前移：因为左侧的值是右侧交换过来的
			if(arr[l] == pivot){
				r -= 1;
			}
			//如果交换完成后发现值相等，则l++操作，后移：因为右侧的值是左侧交换过来的
			if(arr[r] == pivot){
				l += 1;
			}
			//上面的操也可写在最开始的循环判断上加上=
		}
		if（l == r）{//用于当作下面递归的左右指针条件，不执行自增或自减，会栈溢出
			l += 1;
			r -= 1;
		}
		if(left < r){//看指针是否在左面
			quickSort(arr,left,r);
		}
		if(right > l){//看执政是否在右面
			quickSort(arr,l,right);
		}
	}

下面是对递归中的判断条件的图解分析