如何在java中对二维数组进行完全排序？

Question

我想在 java 中对二维数组进行排序。 例如 假设我有这个矩阵

1    5    4
3    7    8
2    9    6

排序后的结果应该是这样的

1    2    3
4    5    6
7    8    9

请帮帮我。

我已经为这个问题编写了以下代码

class Sort2dArrayFull{
public static void sort(int el[][]){
    int m=0;
    int n=0;
    int temp=0;
    int k1=1;

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

    System.out.print("\n");

    for(int i=0; i<el.length; i++){
        for(int j=0; j<el[i].length; j++){
            for(int k=j+1; k<el[m+n].length; k++){
                if(el[i][j]>el[m+n][k1]){

                    temp=el[i][j];
                    el[i][j]=el[m+n][k1];
                    el[m+n][k1]=temp;

                }

                k1++;

                if(k1==el[m+n].length){
                    k1=0;
                }
                if(k==el[m+n].length){
                    m++;

                }

                if(m==el.length){
                    m=0;
                    n++;
                }

            }
        }
    }

    for(int i=0; i<el.length; i++){
        for(int j=0; j<el[i].length; j++){
            System.out.print(el[i][j]+" ");
        }
        System.out.print("\n");
    }
}
public static void main(String... args){
    sort(new int[][]{{1,5,7,2},{55,44,11,77,33},{15,19,16,14,12,13}});
}

}

这个程序的输出是

//排序前

1 5 7 2

55 44 11 77 33

15 19 16 14 12 13

//排序后

19 15 44 55

1 7 5 77 33

2 11 16 14 12 13

但我想要这样的结果

1 2 5 7

11 12 13 14 15

16 19 33 44 55 77

Answer 1

如果我是你，我会这样做：

public static void sort(int el[][]){
    for(int i=0; i<el.length; i++){
        for(int j=0; j<el[i].length; j++){
            System.out.print(el[i][j]+" ");
        }
        System.out.print("\n");
    }
    ArrayList<Integer> arrayToSort = new ArrayList<Integer>();
    for (int x = 0; x < el.length; x++)
    {
        for (int y = 0; y < el[x].length; y++)
        {
            arrayToSort.add(el[x][y]);
        }
    }
    Integer[] sortedArray = new Integer[arrayToSort.size()];
    sortedArray = arrayToSort.toArray(sortedArray);
    Arrays.sort(sortedArray);
    int sequence = 0;
    for (int x = 0; x < el.length; x++)
    {
        for (int y = 0; y < el[x].length; y++)
        {
            el[x][y] = sortedArray[sequence++];
        }
    }
    System.out.println("\nAfter:");
    for(int i=0; i<el.length; i++){
        for(int j=0; j<el[i].length; j++){
            System.out.print(el[i][j]+" ");
        }
        System.out.print("\n");
    }
}

Answer 2

您可以尝试在向您的教授展示此内容时获得分数 :)

    Integer[][] a = {{1, 5, 4}, {3, 7, 8}, {2, 9, 6}};
    AtomicInteger i = new AtomicInteger();
    Map<Integer, List<Integer>> sortedAndGrouped =
            Arrays.stream(a)
                    .flatMap(l -> Arrays.stream(l))
                    .sorted()
                    .collect(Collectors.groupingBy(x -> i.getAndIncrement() / a.length));
    System.out.println(Arrays.toString(
            IntStream.range(0, a.length)
                    .mapToObj(r -> sortedAndGrouped.get(r))
                    .toArray()));