Как Bubble сортировать 2d массив по указанному индексу?

Question

Итак, у меня есть двумерный массив состояний и столиц, подобный этому:

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;
            }
        }
    }
}

Answer 1

Bubble sort требует двух вложенных циклов for, как показано здесь: https://codereview.stackexchange.com/questions/58178/bubble-sorting-an-int-array

Кроме того, я думаю, что ваш < может быть > в третьей строке вашего кода, ноЯ думаю, это зависит от того, хотите ли вы алфавитный или обратный алфавитный.