随机数排列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);

}

}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值