用于对松散可比数据进行排序的算法？

Question

假设我有四个对象的未排序列表： [B, C, A, D] 。

所有四个对象具有相同的类型，并且：

  (A > B),
  (C > D),
  (A != C or D)
  (B != C or D)
  (C != A or B)
  (D != A or B).

“ !=是指它们既不小于，也不等于或大于其他对象。

我需要对列表进行“排序”，以使A总是在B之前，而C总是在D之前。 除了这两个要求之外，我对列表的顺序没有要求。 因此，给定前述列表，排序函数应返回[A, B, C, D]或[C, D, A, B] 。

至于此问题的原因，我正在尝试根据彼此之间的关系对java.lang.Class对象的数组进行排序。 例如，如果A是超类/超接口B ，然后A是低于B 。 如果A扩展/实现B ，则A大于B 如果A是B ，那么显然A等于B 否则， A完全无法与 B．

Answer 1

建立图表。 对于x和y每个两个元素，使得x > y ，从x到y添加一个有向边。 在您的示例中，您将拥有A -> B和C -> D 然后在此图上运行拓扑排序 。 返回的拓扑排序将是可能的解决方案。