Java快速排序算法

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

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

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

import java.util.Arrays;

public class kuaisu {
    public static void sort(int a[],int start,int end) {
        int i ,j ,index;
        if(start>end) {
            return;
        }
        i=start;
        j=end;
        //字表的第一个数据作为基准
        index=a[i];
        //从表的两端交替向中间扫描
        while(i<j) {
            while(i<j&&a[j]>=index) 
                j--;
                if(i<j) 
                    //用比基准小的数据替换低位数据
                    a[i++]=a[j];
            while(i<j && a[i]<index)
                i++;
            if(i<j)//用比基准大的记录替换高位记录
                a[j--]=a[i];
        }
        a[i]=index;
        sort(a,start,i-1);
        sort(a, i+1, end);
        
    }
    public static void quickSort(int a[]) {
        sort(a,0,a.length-1);
    }
    public static void main(String[] args) {
        int a[]= {42,1,36,22,4,7,2,65,43,39,42};
        quickSort(a);
        System.out.println(Arrays.toString(a));
    }

}