相关疑难解决方法(0)

使用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]<target[pivot]){ //if highest was smaller than pivot, move far end 
            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<pivot ; 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;
            } …
Run Code Online (Sandbox Code Playgroud)

java random quicksort

5
推荐指数
1
解决办法
7004
查看次数

标签 统计

java ×1

quicksort ×1

random ×1