如何冒泡排序指定索引上的二维数组?

时间:2019-05-25 03:28:03

标签: java multidimensional-array bubble-sort

所以我有一个二维的州和大写字母数组:

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

1 个答案:

答案 0 :(得分:1)

冒泡排序需要两个嵌套的for循环,如下所示:https://codereview.stackexchange.com/questions/58178/bubble-sorting-an-int-array

此外,我认为您的<应该在代码的第三行上是>,但是我想这取决于您要按字母顺序还是反向字母顺序。