java - 这个 "mergeSort"有什么问题吗？

Question

我在类里面复制了一段mergeSort代码，你能帮我找出错误吗？

当我运行使用 mergeSort 的主程序时，程序进入无限循环，但不显示任何错误。我尝试在 Debug模式下运行，但我不是很专业，也没有发现问题所在。但是我认为错误出在 mergeSort(int[] v, int inf, int su) 递归中。

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 指出的，问题出在 mergeSort() 中的 while 循环。

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