快速排序

	private static void quickSort(int[] unsorted,int left,int right){//快速排序
		if(left<right){
			int key=unsorted[left];
			int low=left;
			int high=right;
			while(low<high){
				while(low<high&&unsorted[high]>key){
					high--;
				}
				unsorted[low]=unsorted[high];
				while(low<high&&unsorted[low]<key){
					low++;
				}
				unsorted[high]=unsorted[low];
			}
			unsorted[low]=key;
			quickSort(unsorted,left,low-1);
			quickSort(unsorted,low+1,right);
		}
	}

快速排序有点像分治法，首先找到一个关键的key，一般都是数组的第一个元素为key，第一次执行过后，会把数组分成两部分，前半部分小于key，后半部分大于key。接着，在递归的然前半部分再继续一分为二，后半部分也一分为二。直到left>=right的时候数组已经排好序了。

代码分析：

1.if语句用来控制递归调用，不满足时就会回到第一层，然后结束程序

2.把unsorted[left]设置为key，当key右边的值大于key时，位置不变，high--，否则就把值移到key的左边。同理key值左边的值也是如此

3.第一次比完了的时候unsorted[low]的值要重新赋值一下，最后左递归，右递归