import java.util.Random ; /** *快速排序思路:用到了分治法 * 一个数组A[0,n-1] 分解为三个部分,A[0,p - 1] , A[p] , A[p + 1, n-1] * 递归调用快速排序,对A[0,p - 1]和A[p + 1,n-1]进行排序 * */ public class QuickSort { /** *快速排序主方法 * */ public static void quickSort(int[] resouceArr , int begin ,…