java - 插入排序，4 维数组 Java

Question

作为作业的一部分，我应该编写一个方法，该方法使用插入排序根据每个 3D 数组内的 double 数量对 4D 数组内的 3D 数组进行排序。

到目前为止，我已经有了这个方法，但它似乎只有在最小的 3D 数组不在最后一个位置时才有效(four[2]，其中 four 是一个包含 3 个元素的 4D 数组)。

public static void sort4DArray(double[][][][] list) {
    int x;
    for (int i = 1; i < list.length; i++) {
        double[][][] currentElement = list[i];
        //shifts the 3D arrays   
        for (x = i - 1; x >= 0 && count(list,x) > count(list,i); x--) {
            list[x + 1] = list[x];
        } 
        //inserts the 3D array to its new position
        list[x + 1] = currentElement;
    }
}

请注意，在此方法中，我使用另一种方法“count”来计算给定 3D 数组内有多少个 double 。我将留下以下代码以供引用:

public static int count(double[][][][] list, int x) {
    int count = 0;
    for (int j=0; j < list[x].length; j++) {
        for (int k=0; k < list[x][j].length; k++){
            count += list[x][j][k].length;
        }
    }
    return count;
}

这里有两个示例输出，第一个是正确的，第二个是错误的:数组以括号格式打印，希望很容易理解。

数组中的数组是随机长度的(参差不齐)，并且其中的 double 也是随机生成的。

{
    {
        {{0.5, 3.6, 8.9, }} 
        {{26.7, 20.5, 4.7, }} 
        {{15.3, }} 
    }, 
    {
        {{25.5, }} 
    }, 
    {
        {{15.8, 5.8, 0.2, }{12.7, }} 
        {{25.8, }} 
    }, 
}

After Sort:
{
    {
        {{25.5, }} 
    }, 
    {
        {{0.2, 5.8, 15.8, }{12.7, }} 
        {{25.8, }} 
    }, 
    {
        {{0.5, 3.6, 8.9, }} 
        {{4.7, 20.5, 26.7, }} 
        {{15.3, }} 
    }, 
}

这是第二个输出。请注意，最小的 3D 数组位于第一个打印的最后:

{
    {
        {{22.4, }{29.8, }{5.5, }} 
        {{10.2, 6.4, }} 
    }, 
    {
        {{13.4, }{24.0, }{3.5, 6.0, }} 
        {{14.1, 8.5, }{5.6, 14.3, }{22.1, }} 
    }, 
    {
        {{20.1, }} 
    }, 
}

After Sort:
{
    {
        {{22.4, }{29.8, }{5.5, }} 
        {{6.4, 10.2, }} 
    }, 
    {
        {{20.1, }} 
    }, 
    {
        {{13.4, }{24.0, }{3.5, 6.0, }} 
        {{8.5, 14.1, }{5.6, 14.3, }{22.1, }} 
    }, 
}

Answer 1

首先，我将简化您的 count() 函数以减少一个维度:

public static int count(double[][][] list) {
    int count = 0;
    for (int j=0; j < list.length; j++) {
        for (int k=0; k < list[j].length; k++){
            count += list[j][k].length;
        }
    }
    return count;
}

这样，我们会将您对 count(list, x) 的旧调用替换为对 count(list[x]) 的新调用。

对于插入排序，解决方法很简单:将 count(list[x]) > count(list[i]) 更改为 count(list[x]) > count(currentElement)。这是因为 list[i] 在您定义的内部循环的第一次迭代时被 list[x + 1] = list[x] 逻辑覆盖。 (注意:我已经用数百万个随机测试用例验证了这个固定算法。)