java - 与 ArrayList 的合并排序

Question

我正在尝试以 ArrayList 作为参数实现合并排序算法。据我所知，除了合并方法中的 if 语句之外，代码工作正常。我收到错误:二元运算符“<=”的操作数类型错误。我确信这是因为我有两种不兼容的类型正在比较，但我似乎在弄清楚这一点时碰壁了。尽管如此，作为一个学习的学生，任何正确方向的指导或指导都会非常有帮助。

我现在可以按姓氏正确排序了。现在我想知道我需要更改什么才能按名字甚至 ID 号排序。如果我能得到一些关于如何解决这个问题的指导，我将不胜感激。

private static void sortListByID (List<Person> theList) {
   if (theList.size() >= 2) {
      List<Person> left  = new ArrayList<>();
      left.addAll(theList.subList(0, theList.size()/2));
      List<Person> right = new ArrayList<>();
      right.addAll(theList.subList(theList.size()/2, theList.size()));

      sortListByID(left);
      sortListByID(right);
      merge(theList, left, right);
   }
}
private static void merge(List<Person> result, List<Person> left, 
      List<Person> right) {
   int i1 = 0;
   int i2 = 0;

   for (int i = 0; i < result.size(); i++) {
      if (i2 >= right.size() || (i1 < left.size() && 
            left.get(i1).compareTo(right.get(i2)) < 0)) {
         result.set(i, left.get(i1));
         i1++;
      } else {
        result.set(i, right.get(i2));
        i2++;
      }
   }
}

Answer 1

您可能应该使用compareTo而不是<=不能与 Person 一起使用对象

left.get(i1) <= right.get(i2)

变成了

left.get(i1).compareTo(right.get(i2)) < 0

确保Person实现Comparable该方法工作的接口(interface)