根据伪代码编程实现随机化的快速排序算法，并测试其正确性。

根据伪代码编程实现随机化的快速排序算法，并测试其正确性。

import java.util.Random;
public class QuickSort {
    public static void main(String[] args) {
        int[] A = {9,8,7,6,5,4,3,2,1 };
        quickSort(A, 0, A.length - 1);
        for (int i : A) {
            System.out.print(i + " ");
        }
    }
    public static int randomPartition(int[] A, int p, int r) {
    	//生成随机数
        int random = (int) (Math.random() * ((r - p) + 1)) + p;
        //随机产生的位置与最后一个位置互换，从而达到随机的效果
        int temp = A[random];
        A[random] = A[r];
        A[r] = temp;
        return partition(A, p, r);
    }
    public static void quickSort(int[] A, int p, int r) {
        //递归的终止条件为p大于或等于r
        if (p < r) {
        	//如果想使用普通的快速排序算法，那么可以执行下面这行被注释的语句
        	//int position = partition(A, p, r);
        	//但是不管怎么说，下面这行才是最好的
            int q= randomPartition(A, p, r);
            //数组左右递归
            quickSort(A, p, q- 1);
            quickSort(A, q+ 1, r);
        }
    }
	public static int partition(int[] A, int p, int r) {
        int i = p - 1;
        int x= A[r];
        for (int j = p; j < r; j++) {
            if (A[j] <= x) {
                i++;
                int temp = A[i];
                A[i] = A[j];
                A[j] = temp;
            }
        }
        int temp = A[i + 1];
        A[i + 1] = A[r];
        A[r] = temp;
        int q = i+1;
        return q;
    }
}