sorting - 奇偶排序不兼容

Question

我是Java新手，我遇到了以下问题。我需要按升序对整数数组进行排序，以便偶数位于一半，奇数位于另一半。

所以，我有一个特殊的比较器:

static class EvenOddSort implements Comparator<Integer> {
    @Override
    public int compare(Integer x, Integer y) {
        if (x == y) {
            return 0;
        }
        if (y % 2 == 0) {
            if (x < y) {
                return -1;
            } else {
                return 1;
            }
        }
        if (x % 2 == 0) {
            if (x < y) {
                return 1;
            } else {
                return -1;
            }
        }
        return 0;
    }
}

以及以下排序方法:

public Integer[] sortEvenOdd(Integer[] nums) {
    EvenOddSort customSort = new EvenOddSort();
    Arrays.sort(nums, customSort);
    return nums;
}

我还有以下测试:

@Test
public void testSortEvenOdd1() {
    Integer[] nums = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    Integer[] expected = { 2, 4, 6, 8, 10, 1, 3, 5, 7, 9 };
    assertArrayEquals(expected, tasks5.sortEvenOdd(nums));
}

当我在 openJDK6 上运行时失败，在 openJDK7 上运行成功。

arrays first differed at element [0]; expected:<2> but was:<1> junit.framework.AssertionFailedError: arrays first differed at element [0];     expected:<2> but was:<1>

• 您能帮助我使其兼容所有 openJDK 吗？
• 此外，如果知道我做错了什么，那就太好了。

欢迎任何想法!

Answer 1

你的整个比较器坏了，我不断发现它有更多问题。

只需执行以下操作:

if (x%2 != y%2) {
  if (x%2==0) {
     return -1;
  } else {
     return 1;
  }
} else {
  return x.compareTo(y);
}

首先检查它们是否不是都是奇数或都是偶数。如果不同则按奇数或偶数排序。

然后，如果它们都是奇数或都是偶数，则返回到标准整数比较功能。