Java数组似乎在不直接修改的情况下更改了值

时间:2019-04-11 19:21:57

标签: java arrays sorting processing mergesort

因此,我试图用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]就会重复它们

1 个答案:

答案 0 :(得分:-1)

我在工作中经常遇到这种类型的问题,并且(如果您使用的是Eclipse,至少是我使用的),我要做的是进入调试模式,并在每行中都设置一个断点讨论部分中的代码,并仔细观察变量,并相应地更改代码。希望有帮助!