“成对比较”框架一次显示一个比较。一个比较完成之后,会生成一个新的比较。此算法由两个阶段构成:
- 在第一阶段中,会选择比较以连接所有元素。如果有多个比较连接了未连接的元素,那么会随机选择其中的一个比较。因此,如果针对两个标准比较同一视图,可能会显示不同的比较。
例如,如果某个视图包含 10 个元素,那么需要九个比较以连接这些元素。这九个比较完成之后,就可算出优先级。
- 在第二阶段中,此算法会搜索能提供最多信息的比较。此算法会遵循以下规则:
- 至少找到两个被尽可能少的比较所包含的元素
- 如果只找到两个元素,那么比较这两个元素
- 如果找到两个以上的元素(例如,有五个元素分别属于两个比较),那么比较优先级最高的两个元素
注: 如果必须要对选取的元素进行补偿,那么此算法的工作方式会有所不同。