Cómo ordenar cualquier lista eligiendo de dos en dos (y cuántas elecciones hacen falta)

Por Kirill Zubovsky · · 6 min de lectura

A ver, ordena tus doce películas favoritas de la mejor a la peor. Si tu cerebro se ha quedado un poco en blanco, es normal. Ordenar una lista entera de golpe es difícil. Elegir entre dos películas es fácil.

Esa pequeña diferencia es la idea de la comparación por pares: nunca ordenas la lista. Respondes a una serie de preguntas del tipo «¿esto o aquello?», y un ordenador (o un papel) convierte tus respuestas en un orden completo. Esta guía explica cómo funciona, repasa un ejemplo con cuatro elementos y responde a la pregunta que todo el mundo hace: ¿cuántas elecciones hacen falta? Lo hemos medido.

Por qué funciona comparar de dos en dos

Para ponerle una nota numérica a una lista necesitas una escala en la cabeza. ¿La pizza es un 7 o un 8? ¿La noche de cine es un 6,5? Esos números cambian con tu estado de ánimo. En cambio, «¿qué prefiero ahora mismo, pizza o helado?» casi siempre tiene una respuesta rápida.

Comparar dos cosas también obliga a renunciar a algo. No puedes darle a todo un «bastante bien», porque tienes que elegir una. Por eso las comparaciones por pares sirven para todo lo que tenga criterios difusos: comidas favoritas, planes de fin de semana, regalos, nombres o qué proyecto empezar primero.

Un ejemplo con cuatro snacks

Imagina que los cuatro snacks son Pizza, Helado, Palomitas y Galletas. Sortpair usa un método llamado ordenación por mezcla (merge sort), que construye el orden a partir de pequeños grupos ya ordenados. Esto es lo que pasa:

  1. Forma parejas. Pizza contra Helado: eliges Pizza. Palomitas contra Galletas: eliges Galletas. Son dos elecciones, y ya tienes dos mini listas ordenadas: Pizza, Helado y Galletas, Palomitas.
  2. Mezcla las listas. Compara el primero de cada lista: Pizza contra Galletas. Eliges Galletas, así que las Galletas van primero. Es la elección tres.
  3. Sigue. Ahora se enfrentan Pizza y Palomitas. Eliges Pizza, que queda segunda. Es la elección cuatro.
  4. Termina. En la lista de la izquierda queda Helado y en la de la derecha, Palomitas. Helado contra Palomitas: eliges Palomitas. Es la elección cinco, y el último elemento encaja en su sitio.

Orden final: 1. Galletas, 2. Pizza, 3. Palomitas, 4. Helado. Cinco elecciones para cuatro elementos, y nunca se comparó nada que no hiciera falta. Fíjate en que nunca comparaste Galletas con Helado. No era necesario: las Galletas ganaron a la Pizza y la Pizza ganó al Helado, así que el orden ya estaba decidido.

¿Cuántas elecciones hacen falta?

La forma obvia de ordenar una lista es comparar cada elemento con todos los demás. Para n elementos son n × (n − 1) ÷ 2 parejas, una cifra que crece muy rápido: 45 parejas para diez elementos, 190 para veinte. Nadie quiere pulsar 190 veces.

La ordenación por mezcla necesita muchas menos, porque aprovecha lo que ya sabe. Para tener números reales de Sortpair, ejecutamos su propia rutina de ordenación 20 000 veces para cada tamaño de lista, respondiendo todas las preguntas al azar. Este es el resultado:

ElementosTodas las parejasElecciones típicasMáximo visto
332,53
5106,68
72111,814
104520,525
1510538,545
2019056,969

Método: la rutina de mezcla de Sortpair, 20 000 ejecuciones simuladas por tamaño, con respuestas al azar. «Típicas» es la media. Las personas no responden al azar, y las listas que ya están casi ordenadas necesitan menos elecciones, así que tu cifra real variará un poco.

Una regla fácil de recordar: con unos diez elementos, cuenta con el doble de elecciones que de elementos; las listas más cortas necesitan menos. Siete elementos son unas doce elecciones; diez, unas veinte. Son unos minutos de pulsar, y por eso Sortpair funciona bien en casa y en el aula.

¿Y si tus elecciones se contradicen?

Puede que digas que prefieres A a B, B a C y luego C a A. En teoría es un bucle sin un orden «correcto». Con la ordenación por mezcla no da problemas, porque el método solo hace las preguntas que necesita y rara vez llega a ver las tres comparaciones. Siempre te dará una lista completa basada en las elecciones que hiciste.

Aun así, un bucle es una pista. Suele significar que esos elementos están muy parejos para ti. Si la decisión importa, juega una segunda ronda y mira si el orden cambia. Los elementos que se intercambian entre rondas son tus empates técnicos.

Lo que la comparación por pares no puede decirte

Conviene ser honestos con sus límites:

Cuando tienes cifras claras (precio, tiempo, distancia), una tabla sencilla con puntuaciones puede ser mejor. Cuando solo tienes sensaciones y razones difusas, las elecciones por pares son difíciles de superar.

Consejos para ordenar mejor

¿Se puede hacer sin una app?

Sí. Escribe cada elemento en una ficha. Coge la primera y déjala sobre la mesa. Coge la segunda, compárala con la primera y colócala encima o debajo. Con cada ficha nueva, compárala con la ficha del medio de tu fila ya ordenada para decidir a qué mitad pertenece, y repite dentro de esa mitad. Se llama inserción binaria y necesita casi las mismas comparaciones que la ordenación por mezcla. Es una buena actividad para el aula o para una tarde de lluvia.

Ideas de cosas para ordenar

Preguntas frecuentes

¿Es lo mismo que una puntuación Elo?

No. Los sistemas tipo Elo mantienen una puntuación acumulada a lo largo de muchos enfrentamientos. Sortpair es más simple: ordena tu lista una sola vez, con las menos preguntas posibles, y te da un orden fijo al final.

¿Importa el orden en que aparecen las parejas?

Sortpair baraja tu lista antes de empezar, así que la primera pareja no siempre son tus dos primeros elementos. El resultado lo deciden tus elecciones.

¿Se guarda o se comparte mi lista?

Tu lista se guarda en tu propio navegador para que siga ahí cuando vuelvas. No se sube nada y no hay cuenta.

¿Puedo ordenar más de una lista?

Sí. Usa Copiar lista para guardar el resultado donde quieras y luego pulsa Lista nueva.

Más del blog de Sortpair