如何在指定索引上对二维数组进行冒泡排序?
How to Bubble sort 2d array on specified index?
所以我有一个像这样的州和首都的二维数组:
String[][] statesAndCapitals = {
{ "Alabama", "Montgomery" },
{ "Alaska", "Juneau" },
{"Arizona", "Phoenix"} ,
{"Arkansas", "Little Rock"},
{"California", "Sacramento"}...
我需要按每行的大写字母或 [1] 索引按字母顺序对该数组进行冒泡排序。 (没有 Arrays.sort)
这是我目前所拥有的...
public static void bubbleSort(String[][] array) {
for(int i = 0; i < array.length - 1; i++){
for(int j = 0; j < array.length; j++) {
if(array[i][1].compareTo(array[i + 1][1]) < 0) {
String[] temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}
冒泡排序需要两个嵌套 for-loops,如下所示:https://codereview.stackexchange.com/questions/58178/bubble-sorting-an-int-array
此外,我认为您的 <
可能应该是代码第三行的 >
,但我想这取决于您想要按字母顺序还是反向字母顺序。
所以我有一个像这样的州和首都的二维数组:
String[][] statesAndCapitals = {
{ "Alabama", "Montgomery" },
{ "Alaska", "Juneau" },
{"Arizona", "Phoenix"} ,
{"Arkansas", "Little Rock"},
{"California", "Sacramento"}...
我需要按每行的大写字母或 [1] 索引按字母顺序对该数组进行冒泡排序。 (没有 Arrays.sort)
这是我目前所拥有的...
public static void bubbleSort(String[][] array) {
for(int i = 0; i < array.length - 1; i++){
for(int j = 0; j < array.length; j++) {
if(array[i][1].compareTo(array[i + 1][1]) < 0) {
String[] temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}
冒泡排序需要两个嵌套 for-loops,如下所示:https://codereview.stackexchange.com/questions/58178/bubble-sorting-an-int-array
此外,我认为您的 <
可能应该是代码第三行的 >
,但我想这取决于您想要按字母顺序还是反向字母顺序。