Java实现数组的快速排序

package com.hncu.myquitesort;

public class MyQuiteSortDemo {
    public static void main(String[] args) {
        int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
        QuiteSort(arr, 0, arr.length - 1);
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + " ");
        }
    }

    private static void QuiteSort(int arr[], int left, int right) {
        if (right<left){
            return;
        }
        int left0 = left;
        int right0 = right;
        //基准数
        int baseNumber = arr[left0];
        //当左右指示的地方不一样时
        //while中的“=”是为了让基准数归位之前位置不动
        while (left != right) {
            //右边比基准数大时，接着循环，直到找比基准数到小的为止
            while (arr[right] >= baseNumber && right > left) {
                right--;
            }
            //左边比基准数小时，接着找，直到找到比基准数大的为止
            while (arr[left] <=baseNumber && right > left) {
                left++;
            }
            //找到后，小的放前面，大的放后面
            int temp = arr[right];
            arr[right] = arr[left];
            arr[left] = temp;
        }
        //此时循环跳出，代表左右边在同一索引相遇
        //基准数归位
        int temp = arr[left0];
        arr[left0] = arr[left];
        arr[left] = temp;
        //每次递归确定一个数的位置，先排左边还是右边没有关系，每次都是左边比右边小
        QuiteSort(arr,left+1,arr.length-1);
        QuiteSort(arr,left0,right-1);
    }
}