So ordnest du jede Liste, indem du immer zwei vergleichst (und wie viele Entscheidungen das braucht)

Von Kirill Zubovsky · · 5 Min. Lesezeit

Schnell: Bring deine zwölf Lieblingsfilme in eine Reihenfolge, vom besten bis zum schlechtesten. Wenn dein Kopf kurz ausgesetzt hat, ist das völlig normal. Eine ganze Liste auf einmal zu ordnen ist schwer. Zwischen zwei Filmen zu wählen ist leicht.

Dieser kleine Unterschied steckt hinter dem Paarvergleich: Du ordnest die Liste nie selbst. Du beantwortest eine Reihe von „Dies oder das?“-Fragen, und ein Computer (oder ein Blatt Papier) macht aus deinen Antworten eine vollständige Reihenfolge. Dieser Ratgeber erklärt, wie das funktioniert, rechnet ein Beispiel mit vier Einträgen durch und beantwortet die Frage, die alle stellen: Wie viele Entscheidungen braucht es? Wir haben nachgemessen.

Warum der Vergleich von zwei Dingen funktioniert

Um einer Liste Punktzahlen zu geben, brauchst du eine Skala im Kopf. Ist die Pizza eine 7 oder eine 8? Ist der Filmabend eine 6,5? Diese Zahlen schwanken mit deiner Stimmung. Aber „Was hätte ich jetzt lieber, Pizza oder Eis?“ hat fast immer eine schnelle Antwort.

Zwei Dinge zu vergleichen erzwingt außerdem eine echte Abwägung. Du kannst nicht allem ein „ziemlich gut“ geben, denn du musst dich für eines entscheiden. Deshalb eignen sich Paarvergleiche für alles, wo die Kriterien unscharf sind: Lieblingsessen, Wochenendpläne, Geschenke, Namen oder die Frage, mit welchem Projekt man zuerst anfängt.

Ein durchgerechnetes Beispiel mit vier Snacks

Nehmen wir an, die vier Snacks sind Pizza, Eis, Popcorn und Kekse. Sortpair nutzt ein Verfahren namens Merge Sort (Sortieren durch Mischen), das die Reihenfolge aus kleinen, bereits sortierten Gruppen aufbaut. So läuft es ab:

  1. Paare bilden. Pizza gegen Eis: Du wählst Pizza. Popcorn gegen Kekse: Du wählst Kekse. Das sind zwei Wahlen, und du hast jetzt zwei winzige sortierte Listen: Pizza, Eis und Kekse, Popcorn.
  2. Die Listen zusammenführen. Vergleiche jeweils den vordersten Eintrag: Pizza gegen Kekse. Du wählst Kekse, also steht Kekse ganz vorn. Das ist Wahl drei.
  3. Weitermachen. Vorn stehen jetzt Pizza und Popcorn. Du wählst Pizza, die damit auf Platz zwei kommt. Das ist Wahl vier.
  4. Abschließen. In der linken Liste ist noch Eis, in der rechten noch Popcorn. Eis gegen Popcorn: Du wählst Popcorn. Das ist Wahl fünf, und der letzte Eintrag landet an seinem Platz.

Endergebnis: 1. Kekse, 2. Pizza, 3. Popcorn, 4. Eis. Fünf Wahlen für vier Einträge, und es wurde nie etwas verglichen, was nicht nötig war. Beachte: Kekse und Eis hast du nie direkt verglichen. Das war auch nicht nötig: Kekse schlugen Pizza, und Pizza schlug Eis, also stand die Reihenfolge schon fest.

Wie viele Wahlen braucht es?

Der naheliegende Weg, eine Liste zu ordnen, ist, jeden Eintrag mit jedem anderen zu vergleichen. Bei n Einträgen sind das n × (n − 1) ÷ 2 Paare, und diese Zahl wächst schnell: 45 Paare bei zehn Einträgen, 190 bei zwanzig. Niemand will 190-mal tippen.

Merge Sort braucht deutlich weniger, weil es nutzt, was es schon weiß. Um echte Zahlen für Sortpair zu bekommen, haben wir seine eigene Sortierroutine für jede Listengröße 20.000-mal laufen lassen und jede Frage zufällig beantwortet. Das kam dabei heraus:

EinträgeJedes PaarTypische WahlenHöchstwert
332,53
5106,68
72111,814
104520,525
1510538,545
2019056,969

Methode: Sortpairs eigene Merge-Routine, 20.000 simulierte Durchläufe pro Größe, zufällige Antworten. „Typisch“ ist der Durchschnitt. Echte Menschen antworten nicht zufällig, und Listen, die schon fast sortiert sind, brauchen weniger Wahlen, deshalb weicht deine eigene Zahl etwas ab.

Eine Faustregel, die du dir merken kannst: Bei etwa zehn Einträgen kannst du mit doppelt so vielen Wahlen wie Einträgen rechnen; kürzere Listen brauchen weniger. Sieben Einträge sind ungefähr ein Dutzend Wahlen, zehn Einträge etwa zwanzig. Das sind ein paar Minuten Tippen, und deshalb funktioniert Sortpair so gut für Familien und Schulklassen.

Was, wenn sich deine Wahlen widersprechen?

Vielleicht sagst du, dass du A lieber magst als B, B lieber als C und dann C lieber als A. In der Theorie ist das ein Kreis ohne „richtige“ Reihenfolge. Bei Merge Sort macht das keine Probleme, weil das Verfahren nur die Fragen stellt, die es braucht, und alle drei Vergleiche nur selten zu sehen bekommt. Du bekommst immer eine vollständige Liste, die auf deinen Wahlen beruht.

Trotzdem ist ein Kreis ein Hinweis. Meist bedeutet er, dass diese Einträge für dich dicht beieinander liegen. Wenn die Entscheidung wichtig ist, spiel eine zweite Runde und schau, ob sich die Reihenfolge ändert. Einträge, die zwischen den Runden die Plätze tauschen, sind deine Wackelkandidaten.

Was der Paarvergleich dir nicht sagen kann

Es lohnt sich, ehrlich über die Grenzen zu sein:

Wenn du klare Zahlen hast (Preis, Zeit, Entfernung), ist eine einfache Tabelle mit Punkten vielleicht besser. Wenn du nur Gefühle und vage Gründe hast, sind Paarvergleiche schwer zu schlagen.

Tipps für bessere Ranglisten

Geht das auch ohne App?

Ja. Schreibe jeden Eintrag auf eine Karteikarte. Leg die erste Karte hin. Nimm die zweite, vergleiche sie mit der ersten und lege sie darüber oder darunter. Vergleiche jede neue Karte mit der mittleren Karte deiner bereits sortierten Reihe, um zu entscheiden, in welche Hälfte sie gehört, und wiederhole das innerhalb dieser Hälfte. Das heißt binäres Einfügen und braucht ungefähr so viele Vergleiche wie Merge Sort. Eine schöne Aktivität für die Schulklasse oder einen verregneten Tag.

Ideen, was du ordnen kannst

Häufige Fragen

Ist der Paarvergleich dasselbe wie eine Elo-Zahl?

Nein. Elo-artige Systeme führen über viele Duelle eine laufende Wertung. Sortpair ist einfacher: Es sortiert deine Liste einmal mit möglichst wenigen Fragen und gibt dir am Ende eine feste Reihenfolge.

Spielt es eine Rolle, in welcher Reihenfolge die Paare erscheinen?

Sortpair mischt deine Liste vor dem Start, deshalb sind die ersten beiden Einträge nicht immer das erste Paar. Das Ergebnis bestimmen deine eigenen Wahlen.

Wird meine Liste gespeichert oder geteilt?

Deine Liste wird in deinem eigenen Browser gespeichert, damit sie noch da ist, wenn du zurückkommst. Es wird nichts hochgeladen, und es gibt kein Konto.

Kann ich mehr als eine Liste ordnen?

Ja. Nutze Liste kopieren, um dein Ergebnis zu speichern, wo du möchtest, und tippe dann auf Neue Liste.

Mehr aus dem Sortpair-Blog