排序数组坐标列表Java

Question

我的屏幕上有 7 个字母 A (X = 24, y = 27), B (X = 38, y = 27), C (X = 54, y = 26), D (X = 18, y = 59), E (X = 33, y = 58), F (X = 49, y = 58) and G (X = 63, y = 57) 当我将坐标放入它们随机输入的 ArrayList 中时，我想按照它们显示的顺序对它们进行排序，当我沿着 Y 轴向下时对它们进行排序，例如，我在Y = 27 上获取所有坐标，按X 对它们进行排序，其中最小的放在ArrayList 前面等下面是我的代码：

private static void sort(ArrayList<BoxLetter> letters){


    for(int i = 0; i < letters.size(); i++){

        for(int j = letters.size() -1; j > i; j--){

                if(letters.get(i).getCentroid().y > letters.get(j).getCentroid().y){

                    if(letters.get(i).getCentroid().x > letters.get(j).getCentroid().x){

                        BoxLetter temp = letters.get(i);
                        letters.set(i, letters.get(j));
                        letters.set(j, temp);
                        Logger.printMessage("Sorting");
                    }
               }
        }
    }
 }

当我运行我的代码时，输​​出是ADBCEFG，但我希望它输出ABCDEFG 我的问题是，如何在 Java 7 中以 ABCDEFG 的形式对列表进行排序？

Answer 1

无需重新实现排序，只需让 Java 通过实现 Comparator 来为您完成繁重的工作。使用 Java 8，这应该非常优雅：

letters.sort(Comparator.comparingInt(a -> a.getCentroid().y)
                       .thenComparingInt(a -> a.getCentroid().x));

编辑：
早期的 Java 版本可能需要更多样板代码，但概念仍然相似：

Collections.sort(letters, new Comparator<BoxLetter>() {
    @Override
    public int compare(BoxLetter a, BoxLetter b) {
        int cmp = Integer.compare(a.getCentroid().y, b.getCentroid().y);
        if (cmp != 0) {
            return cmp;
        }
        return Integer.compare(a.getCentroid().x, b.getCentroid().x);
    }
}