k0rvin,

Если можно сравнить, тогда сортируй и будешь очень быстро искать одинаковые.
Главное, чтобы была возможность сравнить.

AbstractionTVA_11Лучший алгоритм сортировки должен учитывать скорость обращения к элементу и количество элементов..
исходя из этого он

Разбивает все множество сортировки на N Групп
внутри которых идет сортировка методом пузырька.

Потом группы группируются в P больщих групп
внутри которых идет сортировка методом сортировки уже отсортированных групп
ну и так далее ).

П.С.
Ясно, что метод пузырька в одного огромной группе не эффективен.
Для определения размеров групп используются логарифмы.Хоар, Шелл и прочие прошли мимо Вас?

Это все частные случаи.
При Числе элементов стремящемся к большим числам, все равно приходится разбивать на группы.

Abstraction,

Метод является существенно улучшенным вариантом алгоритма сортировки с помощью прямого обмена (его варианты известны как


«Пузырьковая сортировка», известного, в том числе, своей низкой эффективностью.


Принципиальное отличие состоит в том, что после каждого прохода элементы делятся на две независимые группы. Любопытный факт: улучшение самого неэффективного прямого метода сортировки дало в результате эффективный улучшенный метод.

Abstraction,

Ты не обижайся пожалуйста, я мало знаю и много шучу ),

k0rvinTVA_11Если можно сравнить, тогда сортируй и будешь очень быстро искать одинаковые.
Главное, чтобы была возможность сравнить.

Нет, спасибо, я воспользуюсь хешем и найду повторяющиеся тоже достаточно быстро.


Достаточно быстро - это одно.
А вот если не будет устраивать.., то

всегда есть возможность отсортировать и

в один проход найти все одинаковые элементы. Что мешает то!?