排序算法一：快速排序

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]+" ");}}}