使用用户定义的方法对二维数组进行排序

Question

我试图在不使用预定义方法或数组列表的情况下对2d数组进行排序。

         String[][] data = new String[][] {
                new String[] {"bob","one"},
                new String[] {"jack","two",},
                new String[] {"adam","three"}
        };

我想把这个定为

{"adam","three"},
{"bob","one"},
{"jack","two"},

我尝试了很多方法，成功地订购了第一个元素，但添加第二个元素没有成功。我不张贴我的工作，因为它是不成功的任何建议将不胜感激

Answer 1

如果您实际上是通过参考a-z之间字母的ASCII表值按字母顺序排序，则可以使用比较器来比较名称字符串。请注意小写字母及其值。字母“a”的值为97，“z”的值为122。如果使用比较器并比较名称的字符串，则只需确保将每个对象对（名称编号）放在列表中第一个对象之前或之后（bob，本例中为一个）。看看杰克，“字母j在b后面吗？”是的，放在鲍勃后面。这就是想法，这里有一个字符串比较器指南和一个从字符串中获取字符（您只需要第一个字符）。

Answer 2

尝试使用比较器和数组 排序：

import java.util.Arrays;
import java.util.Comparator;

public class Main {
    public static void main(String[] args) {
        String[][] data = new String[][] {
            new String[] {"bob", "one"},
            new String[] {"jack", "two"},
            new String[] {"adam", "three"}
        };
        System.out.printf("Before: %s%n", Arrays.deepToString(data));
        Arrays.sort(data, Comparator.comparing(a -> a[0]));
        System.out.printf("After: %s%n", Arrays.deepToString(data));
    }
}

如果这是不允许的，这里有一个冒泡排序的实现，作为不使用预定义方法的示例（您可能想用更高效的排序算法来代替它）：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        String[][] data = new String[][] {
            new String[] {"bob", "one"},
            new String[] {"jack", "two"},
            new String[] {"adam", "three"}
        };
        System.out.printf("Before: %s%n", Arrays.deepToString(data));
        bubbleSortByFirstElement(data);
        System.out.printf("After: %s%n", Arrays.deepToString(data));
    }

    public static void bubbleSortByFirstElement(String[][] array) {
        boolean changed;
        do {
            changed = false;
            for (int a = 0; a < array.length - 1; a++) {
                if (array[a][0].compareTo(array[a + 1][0]) > 0) {
                    String[] tmp = array[a];
                    array[a] = array[a + 1];
                    array[a + 1] = tmp;
                    changed = true;
                }
            }
        } while (changed);
    }
}

两个示例的输出：

Before: [[bob, one], [jack, two], [adam, three]]
After: [[adam, three], [bob, one], [jack, two]]