一、原理

    选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。

二、描述

    一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后，又从前往后开始比较，如果有比基准值大的，交换位置，如果没有继续比较下一个，直到找到第一个比基准值大的值才交换。直到从前往后的比较索引>从后往前比较的索引，结束第一次循环，此时，对于基准值来说，左右两边就是有序的了。重复上述循环。

三、实例

public class maxtest {	public static void main(String[] args) {		//###################快速排序法start###################//		int[] state = {2,13,7,6,15,9,10,12,3,16,8,11,14,5,1};		int start = 0;		int end = state.length-1;		System.out.print("初始值：");		for (int i = 0; i < state.length; i++) {			System.out.print(state[i]+",");		}		System.out.println("");				sort(state,start,end);		//###################快速排序法end###################//	}		public static int partition(int []array,int lo,int hi){        //固定的切分方式        int key=array[lo];        while(lo
    
     =key&&hi>lo){//从后半部分向前扫描                hi--;            }            array[lo]=array[hi];            while(array[lo]<=key&&hi>lo){                lo++;            }            array[hi]=array[lo];        }        System.out.println("");    	for (int i = 0; i < array.length; i++) {			System.out.print(array[i]+",");		}        array[hi]=key;        return hi;    }        public static void sort(int[] array,int lo ,int hi){        if(lo>=hi){            return ;        }        int index=partition(array,lo,hi);        sort(array,lo,index-1);        sort(array,index+1,hi);     }}
    

结果如下：

初始值：2,13,7,6,15,9,10,12,3,16,8,11,14,5,1,1,13,7,6,15,9,10,12,3,16,8,11,14,5,13,1,2,5,6,3,9,10,12,9,16,8,11,14,15,13,1,2,3,6,6,7,10,12,9,16,8,11,14,15,13,1,2,3,5,6,7,8,9,9,16,12,11,14,15,13,1,2,3,5,6,7,8,9,10,16,12,11,14,15,13,1,2,3,5,6,7,8,9,10,13,12,11,14,15,13,1,2,3,5,6,7,8,9,10,11,12,11,14,15,16,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,1,2,3,5,6,7,8,9,10,11,12,13,14,15,16,

图列如下：

重复上述方式即可