Здравствуйте, Erop, Вы писали:
ПС>>Зачем сортировать список (std::list)? Может, лучше использовать std::set – в нём элементы всегда сортированы.
E>Вообще-то если тебе надо собрать 10 000 элементов, а потом отсортировать их, то сначаоа собрать, а потом отсортировать быстрее, вроде
Так вроде в обоих случаях время = O(N * log(N)) (насколько я знаю, стандарт гарантирует, что set::insert работает за время O(log(set::size))). Хотя если надо сортировать по целым числам из маленького диапазона, то это можно сделать за линейное время (распихать элементы по вёдрам, а потом собрать по порядку).