首页 > 解决方案 > 如何在指定索引上对二维数组进行冒泡排序?

问题描述

所以我有一个像这样的二维数组州和首都:

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

标签: javamultidimensional-arraybubble-sort

解决方案


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

另外,我认为您<可能应该>在代码的第三行,但我想这取决于您是要按字母顺序排列还是按字母顺序排列。


推荐阅读