比較順序アルゴリズム

「ペアワイズ比較」フレームでは、比較が 1 つずつ表示されます。1 つの比較が完了すると、新しい比較が生成されます。このアルゴリズムには、2 つの段階があります。

  1. 第 1 段階では、すべてのエレメントを接続するために比較が選択されます。未接続のエレメントが複数の比較によって接続される場合は、いずれか 1 つの比較がランダムに選択されます。したがって、2 つの基準で同じビューが比較される場合は、別々の比較が表示される可能性があります。

    例えば、10 個のエレメントが含まれているビューがあるとすれば、各エレメントを接続するために 9 個の比較が必要になります。その 9 個の比較が完了すると、優先度を計算できるようになります。

  2. 第 2 段階では、最も多くの情報を生成できる比較がこのアルゴリズムによって検索されます。このアルゴリズムのルールをまとめると、以下のようになります。
    • 比較の数ができるだけ少なくなるように、対象のエレメントが最低 2 個検出されます。
    • 検出されたエレメントが 2 個だけであれば、それらのエレメントが比較されます。
    • 検出されたエレメントが 2 個を超えている場合 (例えば、5 個のエレメントがそれぞれ 2 個の比較の対象になる場合) は、優先度の最も高い 2 個のエレメントが比較されます。
注: このアルゴリズムが選出エレメントを補完する役割を果たさなければならない場合は、動作が異なります。

フィードバック