我在下面编写的算法不会向控制台打印任何内容。为什么会这样?它不应该在租用时运行主要的所有内容。所以问题:合并排序正确吗? 以下是我到目前为止所写的内容:
更新:这段代码现在不会出现任何错误,但它会无休止地运行
public class MergeSort {
public static int[] mergeSort(int[] list1, int[] list2) {
int[] list3 = new int[list1.length + list2.length];
int num = 0;
int num2 = 0;
int x = list1[0];
int y = list2[0];
for (int j =0; j< list1.length; j++) {
while (j != list1.length -1 || j != list2.length -1) {
if (x<y && num < list1.length) {
list3[j] = x;
x = list1[num];
num += 1;
} else if (num2 < list2.length) {
list3[j] = y;
y = list2[num2];
num2 += 1;
}
}
if (j == list1.length -1) {
list3[j] = y;
y = list2[num2];
} else if (j == list2.length -1) {
list3[j] = x;
num += 1;
x = list1[num];
}
}
return list3;
}
public static void main(String[] args) {
System.out.println("List 1: 17, 22, 35, 42, 60");
System.out.println("List 2: 9, 14, 66");
int[] list1 = {17, 22, 35, 42, 60};
int[] list2 = {9, 14, 66};
int[] list3;
mergeSort(list1, list2);
list3 = mergeSort(list1, list2);
System.out.print(" " + list3.length);
for (int l =0; l< list3.length; l++) {
System.out.print(" " + list3[l]);
}
}
}
最佳答案
您的 for 循环太早了,您的 while 循环没有正确的条件。 由于您的 while 循环正在更新 num 和 num2,因此它的条件应该针对这些变量,因此您想检查 num 或 num2 是否达到了相应列表的长度。如果您满足此条件,则意味着您将一个列表完全复制到 list3 中,而另一个列表需要附加到 list3 中。这是您需要 for 循环的地方。下面的代码应该可以完成这项工作。
public static int[] mergeSort(int[] list1, int[] list2) {
int[] list3 = new int[list1.length + list2.length];
int num = 0;
int num2 = 0;
int j = 0;
while (num != list1.length && num2 != list2.length) {
int x = list1[num];
int y = list2[num2];
if (x < y) {
list3[j] = x;
j += 1;
num += 1;
} else {
list3[j] = y;
num2 += 1;
j += 1;
}
}
if (num == list1.length) {
for (int i = num2; i < list2.length; i++, j++) {
list3[j] = list2[i];
}
} else {
for (int i = num; i < list1.length; i++, j++) {
list3[j] = list1[i];
}
}
return list3;
}
关于java - 如何制作归并排序算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/53754493/