Java排序算法中的快速排序算法实现

public static void main(String[] args) {
        int[] array=new int[]{6,4,3,2,7,9,5};
        quickSort(array,0,array.length-1);
        System.out.println(array.length);
    }
    public static void   quickSort(int[] array, int p, int r) {
        //递归结束条件
        if (p>=r) return;
         int q=partition(array, p, r); // 获取分区点
        quickSort(array,  p, q-1);
        quickSort(array, q+1, r);
    }
    //获取分区点
    private static int partition(int[] array, int p, int r) {
        int pivot=array[r];//选取数组中最后一个作为分区点
        int i=p;//分区点下标索引，默认为数组的开始位置
        //遍历数组，依次与pivot比较，小于pivot的放到左侧，大于pivot的在右侧
        for (int j=p;j<r;j++){
            if (array[j]<pivot){
                int tmp=array[j];
                array[j]=array[i];
                array[i]=tmp;
                i++;
            }
        }
        //把数组的最后一个元素(pivot 分区点)拷贝到具体,分区点对应位置
        int tmp=array[r];
        array[r]=array[i];
        array[i]=tmp;
        return i;
    }