快速排序思路及Java实现

主要思路： 找一个标准数，将比标准数小的数放在它的左边，比标准数大的数放在右边，再利用递归思想，对左右两部分重复上述步骤。最坏情况下时间复杂度为O(n^2)，一般情况下时间复杂度为O(logn)
快速排序是不稳定的。体现在如果数组内有相等的元素，这些元素可能会改变位置。

 private static void quickSort(int[] arr,int start,int end){
        if (arr == null || arr.length<=1)
            return;
        if (end-start < 1)
            return;
        int left = start;
        int right = end;
        int temp = arr[start]; //以这个数为标准数
        while (left < right){
            //先移动右边的游标，如果比标准数大或者等于标准数，右边左移，左边的游标同理
            //当right指向的元素小于标准数 将left指向的元素赋值为right指向的元素
            while (temp<=arr[right] && left<right)
                right--;
            if (left<right)
                //先用右边的元素覆盖左边的元素，再left+1
                arr[left++] = arr[right];
            while (temp>=arr[left] && left<right)
                left++;
            if(left<right)
                arr[right--] = arr[left];
        }
        arr[left] = temp;
        quickSort(arr,start,left-1);
        quickSort(arr,left+1,end);
    }

    public static void main(String[] args) {
        int[]  arr = {2,0,1};
        quickSort(arr,0,arr.length-1);
        System.out.println(Arrays.toString(arr));
    }