排序算法一：快速排序

package Math;
/**
 * 快速排序：思路：使用两个坐标指针low,high 和基准值：key为第一个值（low） 。
 * 初始化时设置序列的头和尾为low,high。从high开始比较key，如果比key小则交换位置，然后从low比较key如果大于key则交换位置
 * 如此反复执行
 * @author cyd
 *
 */
public class QuickSort {
	
	public static void main(String[] args) {
		new QuickSort();
	}
	
	/*
	 * 构造方法
	 */
	public QuickSort(){
		int[] a = {48,11,12,56,7,19,32,60,9,21,33,50,25,49,55};
		System.out.println("Int数组,排序前");
		print(a);
		Sort(a);
		System.out.println("\n"+"快速排序后");
		print(a);
	}
	/*
	 * 开始排序的入口，避免空数组
	 * @param a 形参需要排序的数组
	 */
	public void Sort(int[] a){
		if(a.length>0){
			QSort(a,0,a.length-1);
		}
	}
	/*
	 * 
	 * @param a  
	 * @param low 默认队列头 
	 * @param high 默认队列尾
	 * 
	 */
	public void QSort(int[] a,int low,int high){
		if(low<high){
			int middle = getMiddle(a,low,high);
			QSort(a,low,middle-1);
			QSort(a,middle+1,high);
		}
	}
	/*
	 *快速排序中的二分方法，基于默认第一个数low位子为Key基准，从尾High开始循环比较，将左右小于Key的值都放入左边，
	 *同时比较low 与key的大小，将key值左边大于他的数值存入右边 
	 * @param a
	 * @param low  数组头
	 * @param high  数组尾
	 * @return  默认的第一个数基准，在经过二分之后该数值在数组的位置
	 */
	private int getMiddle(int[] a, int low, int high) {
		int key = a[low];  //将数组第一个数值默认为基准
		while(low<high){
			while(low<high && key<=a[high]){  
				high--;
			}
			a[low]=a[high];
			while(low<high && key>=a[low]){
				low++;
			}
			a[high]=a[low];
		}
		a[low]=key;  
		return low;
	}
	
	public void print(int[] a){
		for(int i=0;i<a.length;i++){
			System.out.print(a[i]+" ");
		}
	}
}

package Math;
/**
 * 快速排序：思路：使用两个坐标指针low,high 和基准值：key为第一个值（low） 。
 * 初始化时设置序列的头和尾为low,high。从high开始比较key，如果比key小则交换位置，然后从low比较key如果大于key则交换位置
 * 如此反复执行
 * @author cyd
 *
 */
public class QuickSort {
	
	public static void main(String[] args) {
		new QuickSort();
	}
	
	/*
	 * 构造方法
	 */
	public QuickSort(){
		int[] a = {48,11,12,56,7,19,32,60,9,21,33,50,25,49,55};
		System.out.println("Int数组,排序前");
		print(a);
		Sort(a);
		System.out.println("\n"+"快速排序后");
		print(a);
	}
	/*
	 * 开始排序的入口，避免空数组
	 * @param a 形参需要排序的数组
	 */
	public void Sort(int[] a){
		if(a.length>0){
			QSort(a,0,a.length-1);
		}
	}
	/*
	 * 
	 * @param a  
	 * @param low 默认队列头 
	 * @param high 默认队列尾
	 * 
	 */
	public void QSort(int[] a,int low,int high){
		if(low=a[low]){
				low++;
			}
			a[high]=a[low];
		}
		a[low]=key;  
		return low;
	}
	
	public void print(int[] a){
		for(int i=0;i