快速排序是对冒泡排序的一种改进。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分所有的数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

import java.util.Arrays;

public class QuickSort {

    public static void main(String[] args) {
        int[] arrays = new int[]{3, 44, 38, 5, 47, 15, 36, 26, 27, 2, 46, 4, 19, 50, 48};
        sort(arrays, 0, arrays.length - 1);
        System.out.println(Arrays.toString(arrays));
    }

    public static void sort(int[] a, int l, int r) {
        if (l < r) {
            int i, j, x;

            i = l;
            j = r;
            x = a[i];
            while (i < j) {
                // 从右向左找第一个小于x的数
                while (i < j && a[j] > x) j--;
                if (i < j) a[i++] = a[j];

                // 从左向右找第一个大于x的数
                while (i < j && a[i] < x) i++;
                if (i < j) a[j--] = a[i];
            }
            a[i] = x;

            // 递归
            sort(a, l, i - 1);
            sort(a, i + 1, r);
        }
    }
}