快速排序

上代码： 

/**
 * 快速排序
 * 快速排序采用的分治（分而治之），递归
 * 主要思想就是先选择一个基准数，然后将比基准数小的放在它的左边，比基准数大的放在基准数右边,
 * 然后左部分右部分分别进行选基准，放左边，放右边，一直递归下去，直到只有一个元素，便获得已排序的数组
 * 
 * @author Administrator
 *
 */
public class QuickSort {
	
	//根据基准，分开数组
	public static int split(int[] a,int low,int high){
		int i = low;
		int j = high;
		int x = a[low];
		while(i<j){//i == j 只剩一个元素跳出
			//从右向左检索，找到第一个比x小的元素
			while(i<j && a[j]>=x){
				j--;//j向左移
			}
			if(i<j){//j变化，再判断i<j				
				a[i] = a[j];
				i++;
			}
			//从左向右检索，找到第一个比x大的元素
			while(i<j && a[i]<=x){
				i++;//i向右移
			}
			if(i<j){//i变化，再判断				
				a[j] = a[i];
				j--;
			}
		}
		
		a[i] = x;
		return i;//获取基准
	}
	
	public static void quickSort(int[] a,int low,int high){
		
		if(low < high){
			int w = split(a,low,high);//w基准
			for(int i = 0;i<a.length;i++){
				System.out.print(a[i]+" ");
			}
			System.out.println("基准a["+w+"] "+a[w]);
			quickSort(a, low, w-1);//基准左边
			quickSort(a, w+1, high);//基准右边
		}
		
	}
	
	public static void main(String[] args){
		
		int[] a = {2,4,12,6,23,6,11};
		
		quickSort(a, 0, a.length-1);
		
		for(int i = 0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
		System.out.println();
	}
	
}

详细介绍（参考链接）：快速排序