数组快排

import java.util.Arrays;

/**
 * @author silence
 * 快排,已第一个数为基准，放到属于他的位置，
 * 左边都比他大，右边都比他小
 */
public class Demo1 {
    public static void main(String[] args) {
        int[] arr = new int[]{6, 1, 2, 7, 9, 3, 4, 5, 10, 8};
        System.out.println(Arrays.toString(arr));
        getArr(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    private static void getArr(int[] arr, int left, int right) {
        while (left != right) {
            while ((arr[right] >= arr[0]) && (right > left)) {
                right--;
            }
            while (arr[left] <= arr[0] && right > left) {
                left++;
            }
            int temp = arr[left];
            arr[left] = arr[right];
            arr[right] = temp;
        }
        int temp = arr[left];
        arr[left] = arr[0];
        arr[0] = temp;
    }
}