Sorting 如何根据平均结果对列表进行排序

我有一个N个对象的列表，很容易被概念化为运动队，我想根据它们的平均成功率对它们进行排序，即与其他N-1个对象配对时的赢或输。因此，在效率最低的算法中，我只需将每个对象与其他对象配对，测量结果，然后根据相对获胜百分比对对象进行排序

这是n*n＋1/2比较，如果我评估每个成对的结果，这对于小N是可以的，但是我想知道是否有更有效的方式来排序这样的数据，而不必考虑所有成对比较。我还应该补充一点，我实际上不需要完全精确的排序，因为我会将排序后的数据拆分为K个存储单元，并假设存储单元中的每个对象的竞争能力大致相似

---

谢谢你的帮助

你如何决定哪个队获胜？有没有一种方法可以给每支球队一个令人惊叹的分数，并用它来决定胜负？不完全是这样，现在的结果是二元的。我还可以加入一些其他数据来帮助我评估胜利的速度，但我认为这些数据在预测总体获胜能力方面实际上并不有用。如果不知道如何评估胜利，我不知道我们能不能想出一种简化计算的方法来避免所有的配对。