algorithm - 给定任意两个数字之间的二进制关系时对 n 个对象进行排序

Question

问题陈述:当给定任意两个数之间的二元关系时，对 n 个对象 a1、a2...an 进行排序。

比如说 5 个对象 a1、a2、a3、a4 和 a5

a1 < a5
a4 < a2
a3 < a5
a2 < a1
a1 < a3

所以顺序是a4 a2 a1 a3 a5执行此操作的任何算法

Answer 1

一个简单的方法是保留一个矩阵 relationships[x, y] = true if x < y并使用该矩阵作为您最喜欢的排序算法中的比较函数。

然而，拓扑排序可能会更有效。