java 如何随机排序数据,使用Java中的随机数据库快速排序

我被指派用一个随机的枢轴点来实现一个快速排序(因为它被认为是最有效/最安全的方式),但我一直在奴役一个bogosort.任何人都可以指导我如何做到这一点？并且有人可以帮助我看看我的bogosort,看看我是否可以保存它？

public static void Quick(int[] target, int lo, int hi) {

if(hi-lo==0){return;}

Random numberGenerator = new Random();

int pivot = (numberGenerator.nextInt(hi-lo)+lo);

int high;

for(high=hi; high>pivot ; high--){

if(target[high]

if(high-pivot==1){

int temp=target[high];

target[high]=target[pivot];

target[pivot]=temp;

}

else{

int temp1 = target[pivot];

int temp2 = target[pivot+1];

target[pivot]=target[high];

target[pivot+1]=temp1;

target[high]=temp2;

}

}

}

int low;

for(low=lo; low

if(target[low]>target[pivot]){ //if highest was smaller than pivot, move far end

if(pivot-low==1){

int temp=target[low];

target[low]=target[pivot];

target[pivot]=temp;

}

else{

int temp1 = target[pivot];

int temp2 = target[pivot-1];

target[pivot]=target[low];

target[pivot-1]=temp1;

target[low]=temp2;

}

}

}

if(low-lo>0){

Quick(target, lo, low-1);

}

if(hi-high>0){

Quick(target, high+1, hi);

}

}