【算法】 快速排序

java实现

public void quickSort(int[] array, int left, int right) {

    if (left < right) {
        int i = left;
        int j = right;
        int temp = array[i];

        while (i < j) {
            while (i < j && array[j] > temp) {
                j--;
            }
            if (i < j) {
                array[i++] = array[j];
            }
            while (i < j && array[i] < temp) {
                i++;
            }
            if (i < j) {
                array[j--] = array[i];
            }
            array[i] = temp;
        }

        quickSort(array, left, i - 1);
        quickSort(array, i + 1, right);
    }
}