O Algoritmo Ordem das Comparações

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:

  1. 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.

  2. 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.

Feedback