publicclassRandomQuickSort{ privatestaticintpartition(int[]data,intp,intr){ intrandom=newRandom().nextInt(r-p)+p; inttmpR=data[random]; data[random]=data[r]; data[r]=tmpR; intx=data[r]; inti=p-1; for(intj=p;j<=r-1;j++){ if(data[j]<=x){ i=i+1; inttmp=data[i]; da...