O quadro Comparações entre Pares
exibe uma comparação por vez. Quando uma comparação é
concluída, uma nova é produzida. O algoritmo consiste em duas fases:
- Na primeira fase, as comparações são selecionadas para que todos os elementos
sejam conectados. Se mais de uma comparação conectar elementos não conectados,
uma das comparações será selecionada aleatoriamente. Como consequência, quando
a mesma visualização for comparada para dois critérios, é provável que comparações
diferentes sejam exibidas.
Por exemplo, se uma visualização contiver 10 elementos,
nove comparações serão necessárias para conectar os elementos. Quando as nove
comparações estiverem concluídas, as prioridades poderão ser calculadas.
- Na segunda fase, o algoritmo procura a comparação
que contribui com o maior número de informações. O algoritmo segue estas
regras:
- Localiza pelo menos dois elementos que fazem parte do menor número de comparações possível
- Se apenas dois elementos forem localizados, esses elementos serão comparados
- Se mais de dois elementos forem localizados (por exemplo, cinco elementos
fizerem parte de duas comparações cada um), os dois elementos com as prioridades
mais altas serão comparados
Nota: O algoritmo funciona de forma diferente quando precisa compensar
os elementos selecionados.