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