[G-Shadow]

Вот, допустим, у Вас есть набор каких-то любимых вещей или вообще - объектов.
Например, набор красивых открыток, коллекция фильмов или аниме, набор платьев, коллекция картинок на диске.
Причём таких вещей, которые можно между собой сравнивать.
То есть, коллекция одинаковых билетиков на автобус - не катит ^^
И ещё одно условие - все эти вещи Вам примерно одинаково нравятся.

Требуется: отсортировать эти вещи в том порядке, в котором они Вам нравятся (например, самые любимые сначала итд).
Пусть времени у Вас неограниченно

Вопрос: Как Вы будете это делать?

1. Попарно сравнивая все друг с другом		10	(5.13%)
2. Выбирая сначала лучшую, потом вторую, третью		137	(70.26%)
3. Затруднюсь это сделать		36	(18.46%)
4. Другой способ		12	(6.15%)
Всего:		195

Comments

[капитан редис]

И ещё одно условие - все эти вещи Вам примерно одинаково нравятся.

Требуется: отсортировать эти вещи в том порядке, в котором они Вам нравятся

ээ??

[G-Shadow]

редис ну не так, что-бы "эта открытка сразу отстой, а это точно любимая", а именно - когда сложно выбирать, что лучше и что хуже

[silent-bob]

ну могу представить только с картинками на диске, но я б не стала их сортировать

в том порядке, в котором они Вам нравятся

. у меня все только по тематике.

[G-Shadow]

silent-bob ну не хранить их в таком виде, а именно сортировать. Временно. Я не имею в виду разложить по трём папкам "лучшее, худшее, среднее", а именно все картинки выстроить надо по их красивости. А картинок - пусть штук 30 или 50.

PS: Я это вспомнил в связи с тем, что в детстве у меня был набор открыток со сказочными героями и я решил их выстроить в порядке что б самые любимые были первее. И тогда я задумался, что это сложно, когд вроде выбрал лучшую, вторую, а потом нашёл лучше чем вторая и началась путаница. Тогда я придумал их сортировать попарно: две сравнил - выбрал из них лучшую. Из двух выбрать проще. И так все пары (разбил вс на пары). Потом из лучших выбирал лучшие итд. Короче я несколько часов сидел, но так, по идее, наиболее точный способ.

[Непорочная дева]

G-Shadow Этот способ точен только в одном случае: если взять картинку и сравнить её по очереди со всеми остальными. Вторую тоже надо сравнить со всеми. И третью тоже, однако, если первая окажется лучше второй, а вторая лучше первой, то третью с первой можно не сравнивать... )) Ну и так далее... Тут точно - гемора на несколько часов.
Ваш же способ неточен, хотя и часто применим (например спортивных соревнованиях, где борьба команд ведётся попарно).
Вот пример: Допустим, цифры - это картинки, причём 1 - самая красивая, и так по порядку. Те, в итоге они должны расположиться так: 1 2 3 4.
Разбиваем их на пары:
1...2
3...4
В итоге лучшие - 1 и 3, и похуже - 2 и 4.
Сравниваем их между собой и соответственно выстраиваем: 1 3 2 4.
Итог: По этому методу можно безошибочно определить лучшую и худшую картинки, но те, что в середине, будут выстроены неточно.

[G-Shadow]

Непорочная дева Хм, и правда, ошибочка ^^ Любопытно !