算法思想

通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

代码示例

示例1：

public static void sort(int[] arr, int low, int high){
    if(low < high){
        int flag = arr[low];
        int l = low;
        int h = high;
        while(l < h){
            while(l < h && arr[h] >= flag){
                h--;
            }
            if(l < h){
                arr[l] = arr[h];
                l++;
            }
            while(l < h && arr[l] <= flag){
                l++;
            }
            if(l < h){
                arr[h] = arr[l];
                h--;
            }
        }
        arr[l] = flag;
        sort(arr, low, l-1);
        sort(arr, l+1, high);
    }
}

示例2：

public static void sort(int[] arr, int low, int high){
    if(low < high){
        int flag = arr[low];
        int l = low;
        int h = high;
        while(l < h){
            while(l < h && arr[h] >= flag){
                h--;
            }
            if(l < h){
                swap(arr, l, h);
                l++;
            }
            while(l < h && arr[l] <= flag){
                l++;
            }
            if(l < h){
                swap(arr, l, h);
                h--;
            }
        }
        sort(arr, low, l-1);
        sort(arr, h+1, high);
    }
}

private static void swap(int[] arr,int x, int y){
    int temp = arr[x];
    arr[x] = arr[y];
    arr[y] = temp;
}