快速排序算法

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

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

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

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);}}}