algorithm - 在表中查找排序顺序

Question

我有一个包含三列的表格，我必须找到用于排序的列的顺序。它可以是 column1 首先用于排序，column2 用于打破平局，然后是 column3。或者它可以是，column3 用于首先排序，column1 用于打破平局等等。

这是在 Java 中，所以我可以将值存储在数组中。但只是想法本身就足够了，我可以实现。是否有与此用例相关的算法范例？任何想法表示赞赏。

编辑:例子

说，示例 01

Movie = ["inception", "inception", "memento"]
rating = [5, 8, 7]
bo = [700, 652, 458]

这里的排序顺序是:电影，评分。评级没有联系，因此 BO 未用于排序。

示例 02

Movie = ["inception", "inception", "memento", "memento", "memento"]
rating = [9, 8, 7, 6, 9]
bo = [652, 700, 458, 555, 555]

这里排序顺序是movie, bo, rating。 BO用于打破电影中的平局，评级用于打破BO中的平局。

Answer 1

检查每列是否有相邻的无序对。排序的第一列将没有这些。其他人也可能，在这种情况下，您无法判断哪个是第一个排序列。

如果您可以识别第一个排序列，则通过以相同方式检查其他两个列来识别第二个列，但仅限于第一个排序列中的相同值集(即，排序的第二列具有有机会影响任何事情。剩下的两列中至少有一个没有相邻的无序对(第一列中有相同的元素)。如果只有一个，那么你就找到了第二列，否则你不能.