public static void SelectPivotRandom(int[] arr,int low,int high) {//随机选取轴数
Random r=new Random();
int pivot=r.nextInt(high-low)+low;//这里会报错
swap(arr,pivot,low);
}
public static void RandomQuickSort(int[] A,int low,int high){//随机选取轴数的快排
int i=low;//指向头
int j=high;//指向尾
int key=0;
SelectPivotRandom(A,low,high);
if(i<=j){
key=A[i];//选第一个元素作为分割元素
while(i!=j){
while(i<j&&key<=A[j])
j--;
A[i]=A[j];
while(i<j&&key>A[i])
i++;
A[j]=A[i];
}
A[j]=key;
RandomQuickSort(A,low,i-1);
RandomQuickSort(A,j+1,high);
}
}