public class QuickSort {

    public static void Sort(int[] arr, int low, int high) {

        int i, j, temp;

        if (low > high) {

            return;

        }

        i = low;//一定要注意是从low开始的

        j = high;

        // temp就是基准位

        temp = arr[low];

        while (i < j) {

            //从右向左，找到小于基准位的数组成员位置

            while (temp <= arr[j] && i < j) {

                j--;

            }

            //从左向右，找到大于基准位的数组成员位置

            while (temp >= arr[i] && i < j) {

                i++;

            }

            //如果满足条件则交换arr[i],arr[j]

            if (i < j) {

                swap(arr, i, j);

            }

        }

        //最后将基准为与i和j相等位置的数字交换(此时i j相等)

        arr[low] = arr[i];

        arr[i] = temp;

        //分而治之

        Sort(arr, low, i - 1);

        Sort(arr, i + 1, high);

    }

    public static void swap(int[] a, int i, int j) {

        int temp = a[i];

        a[i] = a[j];

        a[j] = temp;

    }

    public static void main(String[] args) {

        int[] arr = { 4, 5, 9, 4, 7, 23, 3, 4, 2, 1, 8, 11, 19, 10 };

        Sort(arr, 0, arr.length - 1);

        for (int i = 0; i < arr.length; i++) {

            System.out.println(arr[i]);

        }

    }

}