排序---快速排序

package com.cap;

public class QuickTest2 {
	//快速排序************************************
	public void QuickSort(int[] a,int left,int right){
		//如果left等于right，即数组只有一个元素，直接返回
		if(left>=right){
			return;
		}
		//设置最左边的元素为基准值
		int key=a[left];
		//数组中比key小的放在左边，比key大的放在右边，key值下标为i
		int i=left;int j=right;
		while(i<j)
		{
			//j向左移，直到遇到比key小的值
			while(a[j]>=key && i<j){
				j--;
			}
			//i向右移，直到遇到比key大的值
			while(a[i]<=key && i<j){
				i++;
			}
			//i和j指向的元素交换
			if(i<j){
				int temp=a[i];
				a[i]=a[j];
				a[j]=temp;
			}
		}
		a[left]=a[i];
		a[i]=key;
		QuickSort(a,left,i-1);
		QuickSort(a,i+1,right);
	} 
	
}