小编Mol*_*son的帖子

我刚刚实现了这两种算法,当我绘制结果时我很惊讶!递归实现显然比迭代实现快.之后,我添加了插入排序和两者,结果是一样的.

在讲座中,我们使用看到递归在迭代中比在因子计算中慢,但在这里似乎并非如此.我很确定我的代码是正确的.这种行为的言论是什么？看起来java(10)在递归模式下自动实现多线程,因为当我显示小动画时,插入排序与合并操作并行工作.

如果这些代码不足以理解这里是我的github:Github

EDIT RELOADED 如评论中所述,我应该比较类似的东西,所以现在合并方法在迭代和递归中是相同的.

private void merge(ArrayToSort<T> array, T[] sub_array,
                   int min, int mid, int max) {
    //we make a copy of the array.
    if (max + 1 - min >= 0) System.arraycopy(array.array, min, sub_array, min, max + 1 - min);

    int i = min, j = mid + 1;

    for (var k = min; k <= max; k++) {

        if (i > mid) {
            array.array[k] = sub_array[j++];
        } else if (j > max) { …