因此,我试图用Java(特别是处理)制作一个mergesort程序,该程序逐帧逐步进行处理。当它通过for循环在1帧中排序时,似乎工作正常(我没有对其进行广泛的测试,因为这不是我的目标),但是在对其进行必要的更改以使其正常工作之后,它就没有了似乎想正常工作。
我还没有尝试很多,因为我完全不知道是什么原因造成的。
merge();
if (i1 < arr.length) {
if (i2 < arr.length) {
if (i3 <= i2 + i1) {
i3++;
} else {
i2 += i1 * 2;
l = i2 + 0;
r = i2 + i1;
}
} else {
i1 *= 2;
i2 = 0;
i3 = 0;
l = 0;
r = i1 + 0;
arr = w.clone();
}
} else {
noLoop();
}
void merge() {
int lMax = i2 + i1;
int rMax = i2 + i1 * 2;
if (r < arr.length - 1 && l < arr.length - 1) {
if ((l <= lMax) && (r >= rMax || arr[l] <= arr[r])) {
float[] t = arr.clone();
w[i3] = t[l];
arr = t.clone();
l++;
} else {
float[] t = arr.clone();
println(arr[r], t[r], w[i3]);
w[i3] = t[r];
println(arr[r], t[r], w[i3]);
arr = t.clone();
r++;
println();
}
}
}
它应该仅对arr
的元素进行排序,但似乎只要arr[r] < arr[l]
就会重复它们
答案 0 :(得分:-1)
我在工作中经常遇到这种类型的问题,并且(如果您使用的是Eclipse,至少是我使用的),我要做的是进入调试模式,并在每行中都设置一个断点讨论部分中的代码,并仔细观察变量,并相应地更改代码。希望有帮助!