java实现快速排序

/**
 * 快速排序
 * @author zhoujianghai
 * zhoujiangbohai@163.com
 */
public class QuickSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int data[] = {12,34,56,7,78,345,5,6,890};
		System.out.print("排序前:");
		for(int i : data) {
			System.out.print(" "+i);
		}
		quickSort(data,0,data.length - 1);
		System.out.println();
		System.out.print("排序后:");
		for(int i : data) {
			System.out.print(" "+i);
		}
		
		

	}
	
	public static void quickSort(int[] data, int low, int high) {
		 int i = low;
		 int j = high;
		if(low < high) {
			//key:作为比较的元素
			  int key = data[low];
			 // 从数组两端交替地向中间扫描;i从左边开始,j从右边开始
			 while (i < j) {
				  while (i < j && data[j]  > key) {//从右边查找
					  	j--;
				   }
				  if (i < j) {
					  //找到比key小的，移动到左边
					  data[i] = data[j];
					  i++;
				  }
				  while (i < j && data[i] < key) {//从左边查找
					  i++;
				  }
				  if (i < j) {
					  // 找到比key大的，移动到右边
					  data[j] = data[i];
					  j--;
				  }
			 }
			 //key移动到正确位置
			 data[i] = key;
			 // 前半部分递归排序
			 quickSort(data,low, i - 1);
			 // 后半部分递归排序
			 quickSort(data,i + 1,high);
		}
		 
		}
	
}