java - 仅对数组中的偶数进行排序，并且不碰奇数

Question

所以我有一个整数数组，练习告诉我只对偶数元素进行排序。我知道这可以通过简单地检查每个元素来轻松实现，这可能是 O(n^2)。
我想做的是编写一个比较器，它只接受偶数作为参数，然后用它对整个数组进行排序。

Comparator<Integer> comp = new Comparator<>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            return o1.compareTo(o2);
        }
    };
Arrays.sort(array, comp));

有什么办法可以做到吗？谢谢您

Answer 1

我不会尝试创建这样的Comparator。看起来更像是实现它的麻烦。相反，您可以将数组拆分为奇数和偶数。对偶数进行排序，并将奇数添加到其之前的位置 ArrayList#add(index,number)