类似的问题已经被问过,但从来没有关于二维字符串数组,因此在尝试了很长时间之后我找不到我想要的。我正在尝试使用 BubbleSort 对 java 中的 2D 字符串数组进行排序。
作为输入,我收到一个二维字符串数组(一个表)以及您应该排序的“列”的索引。我应该按指定列中的值对行进行排序。
您可以将第一个索引视为行索引,第二个索引视为列索引。例如,下面的Java数组和表相互对应:
String[][] table = {
{"a", "b"},
{"c", "d"}
};
-
0 1
+---+---+
0 | a | b |
+---+---+
1 | c | d |
+---+---+
继续这个例子,table[0][1]将产生值“b”,因为它是第0行第1列中的项目。
重要提示:我不允许使用 Java 库中的任何排序算法,例如 Arrays.sort。
这是我到目前为止所尝试过的:
class Solution {
public static void stableSort(String[][] table, int column) {
int i;
int j;
String temp = null;
for (i = 0; i < table.length - 1; i++) {
for (j = 0; j < table.length - 1 - i; j++) {
if (table[i][j].compareTo(table[i][j + 1]) > 0) {
temp = table[i][j];
table[i][j] = table[i][j + 1];
table[i][j + 1] = temp;
}
}
}
}
}
我收到索引越界错误,并且它不起作用,因为测试期望表 [0][0] 中出现不同的结果
感谢您的帮助。