Java：按不带数组的列对2D数组进行排序。排序（）

Question

我试图建立一个方法，将排序一个二维数组的双打按列。基于所提供的规范，此方法也不应该采用长度不等的行的粗糙数组。我正在使用双[][]mdarray={{3.0, 4.0, 1.0, 8.0}，{13.0, 2.0, 12.0, 9.0}测试这个

使用打印方法时，应将其显示为

3.0, 2.0, 1.0, 8.0，

13.0, 4.0, 12.0, 9.0,

使用单独的打印方法输出结果时，数组似乎没有改变。我认为我的问题是，在进入下一列之前，如何检查每一行中的某一列，但我不确定在没有数组的情况下如何轻松做到这一点。sort（）方法，此练习不允许使用该方法。

public void sort(boolean byColumn)
{
    if(isRagged() == true)
    {
        System.out.println("Ragged arrays cannot be sorted by column.");
    }
    else
    {
        for(int i = 0; i < mdarray.length; i++)
        {
            for(int j = i + 1; j < mdarray.length - 1; j ++)
            {
                for(int k = 0; k < mdarray[i].length; k++)
                {
                    if(mdarray[i][k] > mdarray[j][k])
                    {
                        double temp = mdarray[i][k];
                        mdarray[i][k] = mdarray[j][k];
                        mdarray[i][k] = temp;
                    }
                }
            }
        }
    }
}

Answer 1

如您所知，可以将2D数组视为一组列或行。这个程序必须对列进行排序，所以我们将数组视为一组列。

程序完成：

>

循环所有列

选择你最喜欢的1D数组排序算法（看看这里）

double[][] mdarray = {{3.0, 4.0, 1.0, 8.0}, {13.0, 2.0, 12.0, 9.0}};

//loop all columns
for(int col = 0; col < mdarray[0].length; col++){

    //loops all rows and use bubble sort algorithm in ascending order
    for(int i = 1; i < mdarray.length; i++){

        for(int j = i; j < mdarray.length; j++){
            if(mdarray[j - 1][col] > mdarray[j][col]){
                //swap
                double temp = mdarray[j][col];
                mdarray[j][col] = mdarray[j-1][col];
                mdarray[j-1][col] = temp;
            }
        }
    }
}

如果打印每行mdarray，输出将为：

mdarray[0]: 3.0  2.0 1.0  8.0
mdarray[1]: 13.0 4.0 12.0 9.0 

Answer 2

实际上，您还切换了i和j变量的边界。由于j从i 1迭代，它应该获得高达mdarray.length的值，因此条件应该是j

哦，还有我们在注释中提到的错误——当切换元素时，将temp变量分配给mdarray[j][k]。