Question

我正在尝试使用插入排序按每行的第一列值对Java中的二维数组进行排序。我已经在大小为2的数组上进行了测试，但是当我尝试使用大小为3的代码时，它甚至都没有运行for循环。感谢您提供任何帮助。

public int[][] sortC(int[][] temp)
    {
        if (temp.length == 1)       
        {
            return temp;
        }
        else if (temp.length >= 2)
        {
               for (int i = 1; i <= temp.length - 1; i++)
               {
                   int holdRow = temp[i][0];
                   int holdCol = temp[i][1];
                   // hold past index
                   int holdRowP = temp[i - 1][0];
                   int holdColP = temp[i - 1][1];

                   int j = i;

                   while (j > 0 && holdRow < holdRowP)
                   {
                       holdRow = temp[j][0];
                       holdCol = temp[j][1];
                       // hold past index
                       holdRowP = temp[j - 1][0];
                       holdColP = temp[j - 1][1];   

                       // make single swap
                       temp[j][0] = holdRowP;
                       temp[j][1] = holdColP;

                       temp[j-1][0] = holdRow;
                       temp[j-1][1] = holdCol;

                       j--;
                   }
               }
        }

        return temp;
    }

Answer 1

通过使用Java 2D数组实际上是数组数组的事实，您可以简化很多并使其适用于任意大小。内部数组（即行）可以作为整个单元移动，而不是像你一样在零碎中移动。

由于您的代码正在修改传递的参数，因此也无需返回数组。

调用sortC(input)后，input数组将被排序。

使用这两者，您的代码可以缩减为

public void sortC(int[][] temp)
{
    if (temp.length >= 2)
    {
        for (int i = 1; i <= temp.length - 1; i++)
        {
            int[] hold = temp[i];
            int[] holdP = temp[i-1];

            int j = i;

            while (j > 0 && hold[0] < holdP[0])
            {
                hold = temp[j];
                holdP = temp[j-1];

                temp[j] = holdP;
                temp[j-1] = hold;

                j--;
            }
        }
    }

}

插入排序和2 d数组

1 个答案: