为什么我的二维数组在排序时只省略了一些元素，而省略的元素也没有排序？

Question

class Temp
{

    static void sort1(int x[][])           //sort 2d  array
    {
        int temp = 0;
        for(int i=0;i<x.length;i++)
        {
            for(int j=i;j<x[i].length;j++)
            {
                for(int k=i;k<x.length;k++)
                {
                    for(int l=j;l<x[k].length;l++)
                    {
                        if(x[i][j] > x[k][l])
                        {
                            temp = x[i][j];
                            x[i][j] = x[k][l];
                            x[k][l] = temp;
                        }                        
                    }
                }
            }
        }
        System.out.println(".....Sorted Array.....");
        for(int i=0;i<x.length;i++)
        {
            for(int j=i;j<x[i].length;j++)
            {
                System.out.print(x[i][j] + "  ");
            }
        }
    }


    public static void main(String... s)
    {
        sort1(new int[][] { 
            {12, 7, 65}, 
            {87, 1, 4, 5, 31}, 
            {9, 76} 
            });
    }
}

当我运行这个程序时，它给出的输出为

1 4 5 7 12 31 65。

我希望是这样的

1 4 5 7 9 12 31 65 76 87.

我的代码有什么问题？ 它缺少应该显示的结果。任何帮助或见解将不胜感激。

Answer 1

以下是我能发现的错误：

1. 当您输出结果时，在内部循环中，您需要从 0 而不是 i 开始，因为您要处理数组的所有元素，而不仅仅是主对角线下方的一半

   for(int i=0;i<x.length;i++)
   {
       for(int j=0;j<x[i].length;j++)
       {
           System.out.print(x[i][j] + "  ");
       }
   }
   

2. 与排序阶段的第二个循环相同：它必须以0开头，原因相同

   for(int j=0;j<x[i].length;j++)

3. 排序有问题。在一维的情况下，您将有两个循环，内部循环将以i 开头（其中i 是外部循环的索引）。在您的二维情况下，两个外环代表一维情况的唯一外环，两个内环代表一维情况的唯一内环。您的 2 个内部循环需要遍历行 i 的所有剩余元素直到最后（列 j 到最后），加上所有其余行（从 i+1 到最后的行，索引从 0 到最后的）。但相反，您遍历 j 中的元素以在 all 剩余行中持续，因此您错过了一些元素（它们位于 i 行中的 0 和 j-1 之间的列中到最后一个）。