快排排序

快排：排序不稳定。每当两次分割的区域都均匀大小时，为最好情况。空间复杂度O(logn)~O(n)之间。时间复杂度一般和最好情况为O(nlogn)，最坏为O(n*n)。

package datasort;
//快排排序O(nlogn)
public class QuickSort {
    public static void QuickSort(int[] array){
        if(array != null){
            quickSort(array, 0, array.length-1);
        }
    }
    
    private static void quickSort(int[] array,int beg,int end){
        if(beg >= end || array == null)
            return;
        int p = partition(array, beg, end);
        quickSort(array, beg, p-1);
        quickSort(array, p+1, end);
    }

private static int partition(int[] array, int beg, int end) {
        int first = array[beg];
        int i = beg, j = end;
        while (i < j) {
            while (array[i] <= first && i < end) {
                i++;
            }
            while (array[j] > first && j >= beg) {
                j--;
            }
            if (i < j) {
                System.out.print("array["+i+"],array["+j+"]("+array[i]+","+array[j]+")--->");
                array[i] = array[i] ^ array[j];               
                array[j] = array[i] ^ array[j];
                array[i] = array[i] ^ array[j];
                System.out.println("array["+i+"],array["+j+"]("+array[i]+","+array[j]+")");
            }
        }
        if (j != beg) {
            array[j] = array[beg] ^ array[j];
            array[beg] = array[beg] ^ array[j];
            array[j] = array[beg] ^ array[j];
        }
        return j;
    }
    public static void main(String[] args) {
        int[] a={28,4,36,2,65,14,55,17};
        QuickSort(a);
        System.out.println();
        for(int i=0;i<a.length;i++){
            System.out.print(a[i]+" ");
        }
    }
}