java二维数组排序函数

你可以使用`Arrays.sort()`函数来对Java中的二维数组进行排序。以下是一个示例代码来对二维数组进行排序：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[][] arr = {
            {4, 2, 9},
            {1, 7, 6},
            {5, 3, 8}
        };

        for (int[] row : arr) {
            Arrays.sort(row); // 对每一行进行排序
        }

        for (int[] row : arr) {
            System.out.println(Arrays.toString(row)); // 输出排序后的二维数组
        }
    }
}

上述代码会输出以下结果：

[2, 4, 9]
[1, 6, 7]
[3, 5, 8]

这里使用了`Arrays.sort()`函数对每一行进行排序，然后通过遍历输出排序后的二维数组。

相关问题

Java实现二维数组归并排序代码

下面是 Java 实现二维数组归并排序的代码：

public class MergeSort2DArray {
    public static void main(String[] args) {
        int[][] arr = {{3, 4}, {1, 2}, {5, 6}, {4, 3}, {2, 1}};
        int[][] sortedArr = mergeSort2D(arr);
        for (int[] row : sortedArr) {
            System.out.println(Arrays.toString(row));
        }
    }

    public static int[][] mergeSort2D(int[][] arr) {
        if (arr.length <= 1) {
            return arr;
        }
        int mid = arr.length / 2;
        int[][] left = Arrays.copyOfRange(arr, 0, mid);
        int[][] right = Arrays.copyOfRange(arr, mid, arr.length);
        return merge2D(mergeSort2D(left), mergeSort2D(right));
    }

    public static int[][] merge2D(int[][] arr1, int[][] arr2) {
        int[][] result = new int[arr1.length + arr2.length][2];
        int i = 0, j = 0, k = 0;
        while (i < arr1.length && j < arr2.length) {
            if (arr1[i][0] < arr2[j][0] || (arr1[i][0] == arr2[j][0] && arr1[i][1] < arr2[j][1])) {
                result[k++] = arr1[i++];
            } else {
                result[k++] = arr2[j++];
            }
        }
        while (i < arr1.length) {
            result[k++] = arr1[i++];
        }
        while (j < arr2.length) {
            result[k++] = arr2[j++];
        }
        return result;
    }
}

这里的 `mergeSort2D` 函数和一般的归并排序类似，都是递归地将数组拆分成更小的部分，然后对这些部分进行排序。而 `merge2D` 函数是用来合并两个有序的一维数组，并且这里的一维数组是形如 `[x, y]` 的二元组，其中 `x` 是第一关键字，`y` 是第二关键字。

在合并两个一维数组时，先比较它们的第一关键字，如果相同则再比较第二关键字，然后按顺序合并成一个新的有序数组。

最后，调用 `mergeSort2D` 函数就可以对二维数组进行归并排序了。

二维数组如何进行排序

二维数组进行排序通常涉及到对每个子数组或行或列进行单独的操作，因为它们不是直接按线性顺序存储的。下面是一个基本的例子，我们将展示如何对一维数组内的元素进行排序，然后再考虑如何处理整个二维数组：

1. 对于一维子数组内的排序：
- 可以先将每一行视为一个独立的一维数组，然后对每一行使用常见的排序算法，如冒泡排序、选择排序、插入排序、快速排序或归并排序等。
- 使用类似`Arrays.sort()`这样的函数在Java中操作一维数组。

2. 对于整张二维数组的排序：
- 如果需要按照某一列进行排序，可以先提取出所有这一列的数据，形成一个新的行向量，再对这个行向量进行排序，最后根据排序后的索引调整原二维数组。
- 如果是对每行进行排序并且保持原始行的位置不变，可以选择遍历整个数组，在内部对每一行进行排序。

// Java示例
int[][] array = {...}; // 二维数组
for (int i = 0; i < array.length; i++) {
    Arrays.sort(array[i]); // 按照每一行进行排序
}