这个java while循环在合并排序中做什么？

Question

第一步和第二步（第三步）对我来说似乎是反复运行。为什么要这样编程呢？    int i = 0, j = 0;     int k = l;     while (i < n1 && j < n2) {     ----step one        if (L[i] <= R[j]){             arr[k] = L[i];             i++;         }         else{             arr[k] = R[j];             j++;         }         k++;     }     while (i < n1){             ---step two        arr[k] = L[i];         i++;         k++;     }     while (j < n2){         ----step three        arr[k] = R[j];         j++;         k++;     } }

Answer 1

“第一步”执行将两个源数组合并到目标数组的工作。当L或R耗尽时，另一个源数组中可能仍然存在未合并的元素。“第二步”用于将任何剩余元素复制L到目标。“第三步”也有同样的目的R。

Answer 2

您可以选择跳过这些步骤并仅使用 for 循环（如果通过以下方式对您来说更容易）：

        for(int i = 0; i < arr.size(); i++) {

            if(r >= right.size() || (l < left.size() && left[l] < right[r])) {

                arr[i] = left[l++];

            } else {

                arr[i] = right[r++];

            }

        }

arr.size() = n1 + n2 in your implementation

甚至这个：

while(len--) {

            if(r >= right.size() || (l < left.size() && left[l] < right[r])) {

                arr[i] = left[l++];

            } else {

                arr[i] = right[r++];

            }

}

where len = n1 + n2

我个人认为这种方式更具可读性和更容易，但对每个人来说都是如此！（这是不稳定的，可以变得稳定，但我把这部分留给读者去弄清楚！）

编辑：我注意到它是java，也许len--无法在循环内len >= 0工作。len--