Быстро: расставьте двенадцать любимых фильмов от лучшего к худшему. Если мозг на секунду завис, это нормально. Ранжировать весь список сразу трудно. А выбрать из двух фильмов легко.
Эта небольшая разница и лежит в основе попарного ранжирования: вы не ранжируете список целиком. Вы отвечаете на серию вопросов «это или то?», а компьютер (или лист бумаги) превращает ответы в полный порядок. В этой статье мы объясним, как это работает, разберём пример из четырёх пунктов и ответим на вопрос, который задают все: сколько выборов нужно сделать? Мы это измерили.
Почему работает выбор из двух
Чтобы поставить пунктам списка оценки, нужна шкала в голове. Пицца — это 7 или 8? Киновечер — 6,5? Эти числа плавают в зависимости от настроения. А на вопрос «что мне хочется прямо сейчас, пиццу или мороженое?» почти всегда находится быстрый ответ.
Сравнение двух вещей заставляет и по-настоящему выбирать. Нельзя поставить всему «довольно хорошо», потому что придётся выбрать что-то одно. Поэтому попарный выбор хорош там, где критерии расплывчаты: любимая еда, планы на выходные, подарки, имена или то, с какого проекта начать.
Разбор на четырёх лакомствах
Допустим, четыре лакомства: пицца, мороженое, попкорн и печенье. Sortpair использует сортировку слиянием: она собирает порядок из маленьких упорядоченных групп. Вот что происходит:
- Сначала пары. Пицца или мороженое: вы выбираете пиццу. Попкорн или печенье: вы выбираете печенье. Это два выбора, и теперь у вас два маленьких упорядоченных списка: пицца, мороженое и печенье, попкорн.
- Слияние списков. Сравните первые элементы обоих списков: пицца или печенье. Вы выбираете печенье, и оно встаёт на первое место. Это третий выбор.
- Продолжаем. Теперь впереди пицца и попкорн. Вы выбираете пиццу, и она занимает второе место. Это четвёртый выбор.
- Финал. В левом списке остаётся мороженое, в правом — попкорн. Мороженое или попкорн: вы выбираете попкорн. Это пятый выбор, и последний пункт встаёт на место.
Итоговый порядок: 1. Печенье, 2. Пицца, 3. Попкорн, 4. Мороженое. Пять выборов на четыре пункта, и ни одно сравнение не было лишним. Заметьте, печенье с мороженым вы так и не сравнивали. Это было не нужно: печенье победило пиццу, а пицца — мороженое, так что порядок уже был ясен.
Сколько выборов нужно?
Очевидный способ ранжировать список — сравнить каждый пункт с каждым. Для n пунктов это n × (n − 1) ÷ 2 пар, и число быстро растёт: 45 пар для десяти пунктов, 190 для двадцати. Нажимать 190 раз никто не хочет.
Сортировке слиянием нужно гораздо меньше, потому что она использует уже известное. Чтобы получить реальные числа, мы запустили собственную процедуру сортировки Sortpair по 20 000 раз для каждого размера списка, отвечая на все вопросы случайно. Вот что получилось:
| Пунктов | Все пары | Обычно выборов | Максимум, что видели |
|---|---|---|---|
| 3 | 3 | 2,5 | 3 |
| 5 | 10 | 6,6 | 8 |
| 7 | 21 | 11,8 | 14 |
| 10 | 45 | 20,5 | 25 |
| 15 | 105 | 38,5 | 45 |
| 20 | 190 | 56,9 | 69 |
Метод: собственная процедура слияния Sortpair, 20 000 симуляций для каждого размера, ответы случайные. «Обычно» означает среднее значение. Реальные люди отвечают не случайно, а списки, которые уже почти упорядочены, требуют меньше выборов, так что ваше число будет немного отличаться.
Правило, которое легко запомнить: примерно на десяти пунктах ждите вдвое больше выборов, чем пунктов; на коротких списках нужно меньше. Семь пунктов — около дюжины выборов, десять пунктов — около двадцати. Это несколько минут нажатий, поэтому Sortpair хорошо подходит семьям и школьным классам.
Что, если ваши выборы противоречат друг другу?
Вы можете сказать, что A лучше B, B лучше C, а потом что C лучше A. Теоретически это цикл без «правильного» порядка. В сортировке слиянием это не создаёт проблем: метод задаёт только нужные вопросы, поэтому все три сравнения встречаются редко. Он всегда выдаст полный список на основе сделанных вами выборов.
Но цикл всё же подсказка. Обычно это значит, что эти пункты для вас почти равны. Если решение важное, сыграйте второй раунд и посмотрите, изменится ли порядок. Пункты, которые меняются местами между раундами, и есть ваши неопределённые.
Чего попарное ранжирование не скажет
Стоит честно назвать ограничения:
- Оно не измеряет силу предпочтения. Победа с минимальным перевесом и разгром выглядят одинаково.
- Оно не допускает ничьих. Нужно выбрать одно, в этом и смысл, но иногда вам действительно всё равно.
- Оно не знает ваших критериев. Если спрашивать «что лучше?», не уточняя, лучше для чего, причины смешаются. Сначала определите вопрос.
Когда у вас есть чёткие числа (цена, время, расстояние), лучше подойдёт простая таблица с баллами. А когда есть только ощущения и расплывчатые доводы, попарный выбор почти не имеет равных.
Советы для более точных рейтингов
- Произнесите вопрос вслух. «Чем бы я хотел заняться в эту субботу?» даёт лучшие ответы, чем «что лучше всего?».
- Держите пункты в одной категории. Не смешивайте сладости и отпуск.
- Берите от четырёх до двенадцати пунктов. Меньше четырёх инструмент не нужен, больше двенадцати утомляет. Для длинного списка проранжируйте его один раз, а потом заново только десять лучших.
- Доверяйте интуиции. Первый порыв обычно самый честный.
- Перемешивайте порядок. Sortpair перемешивает пункты перед началом, так что порядок, в котором вы их ввели, не даёт преимущества первым.
Можно ли обойтись без приложения?
Да. Напишите каждый пункт на отдельной карточке. Возьмите первую карточку и положите её. Возьмите вторую, сравните с первой и положите выше или ниже. Для каждой новой карточки сравнивайте её со средней карточкой уже выложенного ряда, чтобы понять, в какой половине ей место, и повторяйте то же внутри этой половины. Это называется бинарной вставкой, и сравнений нужно примерно столько же, сколько в сортировке слиянием. Отличное занятие для школьного класса или дождливого дня.
Что можно ранжировать
- Фильмы для киновечера, семейные поездки или планы на выходные (см. нашу семейную игру для решений)
- Детский новогодний список или список ко дню рождения
- Имена для малыша или питомца (попробуйте быстрый список «🐶 Клички питомцев»)
- Домашние дела, от самых терпимых до самых противных
- Идеи проектов, функции или задачи для работы и учёбы
- Любимые песни, книги, игры, блюда
Частые вопросы
Это то же самое, что рейтинг Эло?
Нет. Системы вроде Эло ведут текущий счёт по множеству матчей. Sortpair проще: он один раз сортирует ваш список, задавая как можно меньше вопросов, и в конце выдаёт фиксированный порядок.
Важно ли, в каком порядке появляются пары?
Sortpair перемешивает список перед началом, поэтому первая пара не всегда состоит из ваших первых двух пунктов. Результат определяют ваши собственные выборы.
Сохраняется ли мой список или передаётся кому-то?
Список сохраняется в вашем браузере, чтобы он был на месте, когда вы вернётесь. Ничего не загружается, аккаунт не нужен.
Можно ли ранжировать больше одного списка?
Да. Нажмите «Копировать список», чтобы сохранить результат где угодно, а затем нажмите «Новый список».