【java数据结构】快速排序

package quicklySort;

public class QuicklySort {
    /**
     * 获取枢纽下标
     * @param arr
     * @param left
     * @param right
     * @return
     */
    private static int getStart(int arr[],int left,int right) {
        int temp = arr[left];//选一个值作为中间值作为枢纽
        while(left<right) {//从右向左找比temp小的
            while(arr[right] >= temp && left < right) {
                right--;
            }
            if(left<right) {
                arr[left] = arr[right];//将比temp小的放在低端
                left++;
            }
            while(arr[left] <= temp && left < right) {//从左向右找比temp大的
                left++;
            }
            if(left<right) {
                arr[right] = arr[left];//将比temp大的放在高端
                right--;
            }
        }
        arr[left] = temp;//当left = right时，将中间值放下    
        return left;//返回枢纽下标
    }
    /**
     * 快速排序
     * @param arr
     * 待排序数组
     * @param left
     * 起点
     * @param right
     * 终点
     */
    public static void quickSort(int[] arr,int left,int right) {
        if(left < right) {
            int s = getStart(arr,left,right);
            quickSort(arr, left, s-1);
            quickSort(arr, s+1, right);
        }
    }
    /**
     * 快速排序
     * @param arr
     * 待排序数组
     */
    public static void quickSort(int[] arr) {
        int left = 0;
        int right = arr.length-1;
        if(left < right) {
            int s = getStart(arr,left,right);
            quickSort(arr, left, s-1);
            quickSort(arr, s+1, right);
        }
    }
}