> -- Rifat писал(а):
> Массив нужен для того, чтобы можно было использовать бинарный поиск для быстрого нахождения нужного элемента. А поиск в списке будет занимать линейное время.Как резко меняется постановка задачи. Началось с того, что нужно было сортировать... Сейчас выясняется, что сортировать нужно для бинарного поиска. Так может вам просто нужен поиск? Тогда просто используйте хэштаблицу, и сортировать ничего не надо будет вовсе.