Question

我在课堂上复制了一个 mergeSort 代码，你能帮我找到错误吗？

当我运行使用mergeSort的main时，程序进入无限循环但不显示任何错误。我试图在调试模式下运行，但我不是很专业，我没有发现什么是错的。但是我认为错误发生在mergeSort(int[] v, int inf, int sup)递归中。

public class CopyOfSortMethods {

private static void merge(int[] v, int inf, int med, int sup) {
    int aux[] = new int[v.length];
    int i = inf;
    int j = med + 1;
    int k = inf;

    while ((i <= med) && (j <= sup)) {
        if (v[i] < v[j]) {
            aux[k] = v[i];
            i++;
            k++;
        } else {
            aux[k] = v[j];
            j++;
            k++;
        }
    }
    while (i <= med) {
        aux[k] = v[i];
        i++;
        k++;
    }
    while (j <= sup) {
        aux[k] = v[j];
        j++;
        k++;
    }
    for (i = 0; i <= sup; i++) {
        v[i] = aux[i];
    }
}

public static void mergeSort(int[] v, int inf, int sup) {
    int med;

    while (inf < sup){
        med = (inf + sup)/2;
        mergeSort(v, inf, med);
        mergeSort(v, med + 1, sup);
        merge(v, inf, med, sup);
    }
}

public static void mergeSort(int[] v) {
    if(v!=null) {
        mergeSort(v, 0, v.length - 1);
    }

}
}

Answer 1

正如Maverik所指出的，问题是while中的mergeSort()循环。

inf和sup永远不会被修改，因此inf始终小于sup。循环永远不会终止。

Answer 2

合并排序中的问题（基于评论）：

在mergeSort方法中，您在mergeSort循环内递归调用while，并且永远不会更改inf和sup的值。请改为if。
```
 if (inf < sup) {
     //code goes here...
 }
```
在方法正文底部的merge排序中，您将项目全部从aux数组移至{{1数组。您应该只在v和inf之间移动元素：
```
sup
```

这个＆＃34; mergeSort＆＃34;中有什么问题？

2 个答案: