[快速排序]-java实现快速排序

排序思想：冒泡排序的改进。通过一趟排序将要排序的数据分割成独立的两部分（选择一个中轴），其中一部分的所有数据都比另一部分的所有数据小，然后再按照此方法对这两部分数据分别进行快速排序，整个过程递归进行。
编程思想：将数组中第一个元素设置为中轴pivot，传参包括：left(0)左边部分的起点，right(arr.length-1)右边部分的起点
时间复杂度：O(n log n)

public int [] quickSort(int [] arr,int left ,int rigth){
	int l = left;
	int r = right;
	int pivot = arr[left];

	while(l < r){
		while(arr[r] >= pivot && l < r){
			r--;
		}
		arr[l] = arr[r];
		
		while(arr[l] <= pivot && l < r){
			l++;
		}
		arr[r] = arr[l];
	}
	//递归
	if(left < r){
		quickSort(arr, left, r-1);
	}
	if( right > l){
		quickSort(arr,l+1,right);
	}
	return arr;
}