标签： sorting comparator ranking-functions
如果比较器仅在80％的时间里正确，那么利用比较器进行排序的最有效方法是什么？比较器是一个黑匣子，即。您无法将C：（a，b）-> [-1,0,1]显式转换为某些Score：（a）-> R元素评分功能。基本上，评分是我们尝试使用此错误比较器建立的。
天真的解决方案：将所有元素与所有其他元素进行比较。每个元件将与N-1个比较器输出关联。对每个元素求和，即元素的分数。但是我不确定这是否有效。我希望对此问题有一些学术上的答案。