Algoritmo Ordine dei confronti

Il frame Confronti per coppia visualizza un confronto alla volta. Una volta completato un confronto, ne viene prodotto uno nuovo. L'algoritmo è composto da due fasi:

  1. Nella prima fase, vengono selezionati i confronti in modo da connettere tutti gli elementi. Se più confronti connettono elementi non connessi, uno dei confronti viene selezionato in modo casuale. Come conseguenza, quando la stessa vista viene confrontata per due criteri, è probabile che vengano visualizzati differenti confronti.

    Se, ad esempio, una vista contiene 10 elementi, sono necessari nove confronti per connettere gli elementi. Una volta completati i nove confronti, è possibile calcolare le priorità.

  2. Nella seconda fase, l'algoritmo ricerca il confronto che fornisce la maggior quantità di informazioni. L'algoritmo segue queste regole:
    • Trova almeno due elementi che fanno parte del minor numero possibile di confronti
    • Se vengono trovati soltanto due elementi, tali elementi vengono confrontati
    • Se vengono trovati più di due elementi (ad esempio, cinque elementi fanno parte di due confronti ciascuno), vengono confrontati i due elementi con le massime priorità
Nota: l'algoritmo funziona in modo diverso quando deve compensare gli elementi prelevati.

Feedback