分析：
1、快速排序算法：先取一个标准数，然后从两端开始和这个标准数比较大小，比标准数大的放右边，比标准数小的放左边。
2、每比较一次后，两端相应的下标分别向中间移动，左边的向右移动（下标 +1），右边的向左移动（下标 -1）。
3、当左右两个下标重合时，再将标准数赋给这个重合的位置。
4、第一轮结束后，会出现左右两块，左边的都小于等于标准数，右边的都大于等于标准数。
5、将左右两块分别看成一个新的数组，进行递归。
6、递归截至的条件为：左边的位置不小于右边的位置。

具体代码如下：

import java.util.Arrays;public class QuickSort {

    public static void main(String[] args) {
        int[] arr = new int[]{5,3,7,3,8,2,7,1,9,3,4,2,9,8,6,9,5,0,5};
        System.out.println(Arrays.toString(arr));
        quickSort(arr, 0, arr.length - 1);
        System.out.println(Arrays.toString(arr));
    }

    private static void quickSort(int[] arr, int start, int end) {
        if(start < end){
            // 确定一个标准数，用来进行比对
            int stard = arr[start];
            // 记录一下排序的下标，最高位和最低位
            int high = end;
            int low = start;
            // 利用循环找出比标准数大的数和比标准数小的数
            while(low < high){
                // 当右边（最高位）的数字比标准数大时
                while(low < high && arr[high] >= stard){
                    high--;
                }
                // 将右边的数字的值赋给左边的数字
                arr[low] = arr[high];
                // 然后判断左边的数字和标准数的大小
                while(low < high && arr[low] <= stard){
                    low++;
                }
                arr[high] = arr[low];
            }
            // 当高位和低位重合时，即两者指向同一个元素，再将标准数赋给他们（高位或者低位都行）
            arr[high] = stard;
            // 处理左边所有小于等于标准数的数字
            quickSort(arr, start, low);
            // 处理右边所有比标准数大的数字
            quickSort(arr, low + 1, end);
        }
    }}12345678910111213141516171819202122232425262728293031323334353637383940414243

代码实现结果如下：

[5, 3, 7, 3, 8, 2, 7, 1, 9, 3, 4, 2, 9, 8, 6, 9, 5, 0, 5][0, 1, 2, 2, 3, 3, 3, 4, 5, 5, 5, 6, 7, 7, 8, 8, 9, 9, 9]

快排原理：

        在要排的数（比如数组A）中选择一个中心值key（比如A[0]），通过一趟排序将数组A分成两部分，其中以key为中心，key右边都比key大，key左边的都key小，然后对这两部分分别重复这个过程，直到整个有序。

        整个快排的过程就简化为了一趟排序的过程，然后递归调用就行了。

        一趟排序的方法：

1，定义i=0，j=A.lenght-1，i为第一个数的下标，j为最后一个数下标

2，从数组的最后一个数Aj从右往左找，找到第一小于key的数，记为Aj；

3，从数组的第一个数Ai 从左往右找，找到第一个大于key的数，记为Ai；

4，交换Ai 和Aj 

5，重复这个过程，直到 i=j

6，调整key的位置，把A[i] 和key交换

希望对你有所帮助

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