我有一个 N 个对象的列表（很容易概念化为运动队），我想根据它们与其他 N-1 个对象配对时的平均成功率（即赢或输）对它们进行排序。因此，在效率最低的算法中，我只需将每个对象与每个其他对象配对，测量结果，然后按对象的相对胜率对对象进行排名。
如果我评估每个成对结果，这是 N*(N+1)/2 比较，这对于小 N 是可以的，但我想知道是否有更有效的方法来对此类数据进行排序，而无需考虑所有成对比较。我还应该补充一点，我实际上不需要完全精确的排序，因为我会将排序的数据分成 K 个 bin，并假设 bin 中的每个对象的“竞争能力”大致相似。
谢谢您的帮助！