快速排序（java 語言實現）

package com.shan.quickSort;

/**
 * 快速排序是由C.A.R.Hoare 開發的，該算法在數組中選擇一個稱爲主元(pviot)的元素將數組分爲兩部分，
 * 是的第一部分的元素全部小於或等於主元，而第二部分的元素全部大於主元。
 * 對第一部分遞歸地使用快速排序，
 * 對第二部分遞歸地使用快速排序。
 * @author shan
 *
 */
public class QuickEx {

    public static void main(String[] args) {
        int[] list = new int[15];
        for (int i = 0; i < 15; i++) {
            list[i] = (int) (Math.random() * 10);
        }
        printArray(list);
        sort(list, 0, list.length - 1);
        printArray(list);
    }

    private static void printArray(int[] list) {
        System.out.println();
        for (int i = 0; i < list.length; i++) {
            System.out.print(list[i] + " ");
        }
    }

    private static void sort(int[] list, int low, int high) {
        // low >= high 就是遞歸終止的條件
        if (low >= high)
            return;
        int j = partition(list, low, high);
        sort(list, low, j - 1);
        sort(list, j + 1, high);
    }

    private static int partition(int[] list, int low, int high) {

        // 注意應該使得 lo hi 總代表當前狀態，所以在這裏使用 後置運算 算法將不能正常工作
        int v = list[low], lo = low, hi = high + 1;
        while (true) {
            while (list[++lo] <= v)
                if (lo == high)
                    break;
            while (list[--hi] > v)
                if (hi == low)
                    break;
            /*
             * if(lo < hi){ swap(list, lo, hi); }else{ break; }
             */
            if (lo >= hi)
                break;
            swap(list, lo, hi);
        }
        swap(list, low, hi);
        return hi;
    }

    private static void swap(int[] list, int a, int b) {
        int temp = list[a];
        list[a] = list[b];
        list[b] = temp;
    }

}