Java:对元素进行排序

Question

我知道我们通常使用 java.util.Arrays.sort(Object[], Comparator) 。 JavaDoc 说它是修改后的合并排序。

但是我需要一个排序算法来将每个对象与每个对象进行比较。我将有很多元素，其中的顺序并不重要。但有些元素确实需要位于特定的其他元素之后(不一定是连续的)。我认为(但不知道)合并排序还不够......

或许，我想要实现的根本不叫排序？

我是否需要自己实现这样一个系统，或者是否有相关的东西？

<小时/>

示例:

Obj1, Obj2, Obj3, Obj4

以下几对的顺序并不重要(这意味着我的比较器应该返回 0):

Obj1, Obj2 (*)
Obj1, Obj3
Obj2, Obj3
Obj2, Obj4 (*)
Obj3, Obj4

但是! Obj4 后面确实有必要 Obj1。

由于有两对 (*)，这在数学上意味着 Obj1 == Obj4。

使用归并排序可以吗？

谢谢

Answer 1

如果您知道理想的排序，一种选择是添加一些可排序的值，例如表示数据之间关系的整数。例如，如果项目 A 必须位于项目 B 之前，则确保其排序值小于项目 B 的值。然后，您可以提供一个仅查看排序值的自定义比较器，并且您可以使用标准排序算法。