快速排序（Quick Sort）是基于二分思想，對(duì)冒泡排序的一種改進(jìn)。主要思想是確立一個(gè)基數(shù)，將小于基數(shù)的數(shù)字放到基數(shù)的左邊，大于基數(shù)的數(shù)字放到基數(shù)的右邊，然后再對(duì)這兩部分?jǐn)?shù)字進(jìn)一步排序，從而實(shí)現(xiàn)對(duì)數(shù)組的排序。

其優(yōu)點(diǎn)是效率高，時(shí)間復(fù)雜度平均為O(nlogn)，顧名思義，快速排序是最快的排序算法，耗費(fèi)的資源少，最佳情況下，空間復(fù)雜度為O(logn)，每一次都平分?jǐn)?shù)組的情況，代碼較為簡(jiǎn)單。

其缺點(diǎn)是不穩(wěn)定，初始序列有序或基本有序時(shí)，時(shí)間復(fù)雜度降為O(n^2)。

例如：

public class Main {
    //快排實(shí)現(xiàn)方法
    public static void quickRow(int[] array,int low,int high) {
        int i,j,pivot;
        //結(jié)束條件
        if(low >= high) {
            return;
        }
        i = low;
        j = high;
        //選擇的節(jié)點(diǎn)，這里選擇的數(shù)組的第一數(shù)作為節(jié)點(diǎn)
        pivot = array[low];
        while(i<j) {
            //從右往左找比節(jié)點(diǎn)小的數(shù)，循環(huán)結(jié)束要么找到了，要么i=j
            while(array[j] >= pivot && i<j) {
                j--;
            }
            //從左往右找比節(jié)點(diǎn)大的數(shù)，循環(huán)結(jié)束要么找到了，要么i=j
            while(array[i] <= pivot && i<j) {
                i++;
            }
            //如果i!=j說(shuō)明都找到了，就交換這兩個(gè)數(shù)
            if(i<j) {
                int temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
        //i==j一輪循環(huán)結(jié)束，交換節(jié)點(diǎn)的數(shù)和相遇點(diǎn)的數(shù)
        array[low] = array[i];
        array[i] = pivot;
        //數(shù)組“分兩半”,再重復(fù)上面的操作
        quickRow(array,low,i-1);
        quickRow(array,i+1,high);
    }
    public static void main(String[] args) {
        int[] array = {6,17,38,59,2,10};
        int low = 0,high = array.length-1;
        quickRow(array,low,high);
        for (int i : array){
            System.out.println(i);
        }
    }
}

運(yùn)行結(jié)果如下：

2
6
10
17
38
59