排序数组包含java中的一些数组

Question

我有一个包含数组的数组。 我需要编写一个函数来对大数组上的小数组进行排序（我的意思是小数组的最小总和是索引 0 上的第一个和 index1 上的第二个以及小数组的最大总和 in大数组的结尾 =index bigArray.length-1

如何对包含数组的数组进行排序？ 我需要这样做，没有任何对象或类似的东西。只是常规和简单的代码。 enter image description here

public static int [][] sum (int [][] arr) {

int sum=0;
for (int i = 0; i < arr.length; i++) {
    for (int j = 0; j < arr.length; j++) {

        sum=sum+arr[i][j];

    }

Answer 1

由于对内部数组求和是一个相对耗时的过程，并且在排序时需要多次求和，因此您应该创建一个对象来保存数组和求和，例如

static class ArraySum implements Comparable<ArraySum> {
    final int[] array;
    final int sum;
    ArraySum(int[] array) {
        this.array = array;
        this.sum = Arrays.stream(array).sum();
    }
    @Override
    public int compareTo(ArraySum that) {
        return Integer.compare(this.sum, that.sum);
    }
}

既然是Comparable，你可以直接排序，所以有了它，你可以很容易地使用Java 8+流对外部数组进行排序：

public static int[][] sort(int[][] arr) {
    return Arrays.stream(arr).map(ArraySum::new).sorted()
                 .map(a -> a.array).toArray(int[][]::new);
}

这不对输入的二维数组进行排序，而是返回一个新的二维数组，即一个新的外部数组，其中原始内部数组已排序。

测试

int[][] arr = { { 3, 5, 4 }, { 4, 3, 1, 2 }, { 5, 6 } };
int[][] arr2 = sort(arr);
System.out.println(Arrays.deepToString(arr));
System.out.println(Arrays.deepToString(arr2));

输出

[[3, 5, 4], [4, 3, 1, 2], [5, 6]]
[[4, 3, 1, 2], [5, 6], [3, 5, 4]]
//    10         11        12     sum

可以看到，原来的二维数组没有被修改，新的数组是按照内部数组的和排序的。

Answer 2

我认为这并不完美，但它肯定会让你接近。我相信这是一种冒泡排序技术。

public static int [][] sum (int [][] arr) {
    
    //start at first array
    for (int i = 0; i < arr.length - 1; i++) {
        //sum of first array
        int sum1 = 0;
        for (int j = 0; j < arr[i].length; j++){
            sum1 += arr[i][j];
        }
        //compare to each of the arrays after
        for (int k = i+1; k < arr.length; k++) {
            int sum2 = 0;
            for (int l = 0; l < arr[k].length; j++){
                sum2 += arr[k][l];
            }
            //if second array is smaller, swap
            if (sum2 < sum1){
                //might need to change this part to do complete copy
                temp = arr[i];
                arr[i] = arr[k];
                arr[k] = temp;
            }
        }
    }
    return arr
}