快速排序算法

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

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

接着分别比较左右两边的序列，重复上述的循环。

public class maopapSort {
    //关键值的位置一直在变化，在array[start]和array[end]来回交换
	public static void quickSort(int left,int right,int [] array)
	{
		int start=left;
		int end=right;
		int key=array[start];
	    //关键值的位置一直在变化，在array[start]和array[end]来回交换
		while(start<end)
		{
			//从后往前比较
            //如果没有比关键值小的，比较下一个，直到有比关键值小的交换位置，然后又从前往后比较
			while(end>start&&array[end]>key)
				end--;
			if(array[end]<key)
			{
				int num=array[end];
				array[end]=array[start];
				array[start]=num;
			}
	        
			 //从前往后比较
            //如果没有比关键值大的，比较下一个，直到有比关键值大的交换位置
			while(end>start&&array[start]<key)
				start++;
			if(array[start]>key)
			{
				int num=array[end];
				array[end]=array[start];
				array[start]=num;
			}
		}
		 //递归
		if(start>left) quickSort(left,start-1,array);
		if(end<right) quickSort(end+1,right,array);
		
		
	}
	public static void main(String[] args) {
		int [] arr={9,8,7,6,5,4,3,2,1,0};
		//funtion(arr);
		quickSort(0,arr.length-1,arr);
		for(int i:arr)
		{
			System.out.println(i);
		}
	}

}