Question

到目前为止，我有以下代码：

public class MergeSort {
int[] theList;
int counter;  //required for analysis later
double time;  //required for analysis later

MergeSort(int[] n){
    int len = n.length;
    this.theList = mergeSort(n, 0, len);
}

int[] mergeSort(int[] n, int p, int r){
    if((p + 1 )<r){
        int q = (r + p)/2;
        mergeSort(n, p, q);
        mergeSort(n, q+1, r);
        merge(n, p, q, r);
    }
    return n;

}
public void merge(int[] input, int p, int q, int r){
    int lefti = q - p;
    int righti = r - q;
    int[] left = new int[lefti+1];
    int[] right = new int[righti+1];
    for(int i = 0; i < lefti; i++){
        this.counter++;
        left[i] = input[p+i];
    }
    for(int i = 0; i < righti; i++){
        this.counter++;
        right[i] = input[q+i];
    }
    left[left.length - 1] = 1000000;
    right[right.length - 1] = 1000000;
    int i = 0;
    int j = 0;
    for(int k = p; k < r; k++){
        this.counter++;
        if(left[i] < right[j]){
            input[k] = left[i];
            i++;
        }
        else{
            input[k] = right[j];
            j++;
        }
    }
}

}

我想我已经盯着这个太久了。如果有人能引导我朝着更好的方向前进，我将不胜感激。

现在，通过输入MergeSort（[9,8,7,6,5,4,3,2,1,0]），List等于[4,1,0,2,3,7， 5,6,8,9]。

我很感谢能得到的任何帮助。

Answer 1

看起来你需要一个mergeSort方法的基础案例。如果（p + 1）> = r然后对子数组进行排序（即子数组的大小应为1或2，如果它的大小为1则不执行任何操作，如果它的大小为2则交换这两个值，如果它们不正常）

我无法让MergeSort正常工作

1 个答案: