java实现快速排序

设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用数组的第一个数）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面，这个过程称为一趟快速排序。值得注意的是，快速排序不是一种稳定的排序算法，也就是说，多个相同的值的相对位置也许会在算法结束时产生变动。

public class 快速排序 {
    private static int[] a = {10,23,25,62,10,2040,51,21};
    
    private static void getSort(int s,int e){
        if(s == e) return;
        int k = a[s];
        int i = s;
        int j = e;
        while(i != j){
            while(j>i && k<=a[j]){
                j--;
            }
            int temp = a[i];
            a[i] = a[j];
            a[j] = temp;
            while(j>i && k>=a[i]){
                i++;
            }
            temp = a[i];
            a[i] = a[j];
            a[j] = temp;
        }
        getSort(s,i);
        getSort(j+1,e);
    }
    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        getSort(0,a.length-1);
        for(int i=0; i<a.length; i++){
            System.out.print(a[i]+" ");
        }
    }

}