Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

std::sort - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Отличие std::sort От std::qsort http://www.cyberforum.ru/cpp-beginners/thread806707.html
Пишу доклад по программированию, собственно выбрал тему сортировок. вот сейчас хочу расписать отлчиие + и - двух сортировок. но инфу не могу найти.
C++ Сформировать одномерный массив по закону Из элементов исходного массива Х, удовлетворяющих условию Xi-1 < Xi < Xi+1 ( i=1..n) сформировать новый массив. Переслать в него Xi только центральный элемент. http://www.cyberforum.ru/cpp-beginners/thread806682.html
Нарушения прав доступа при чтении C++
Добрый день. Возникла проблема: Во время отладки программы возникает ошибка: http://s018.***********/i523/1303/ee/b424aef51e14.png Если убрать строку printf("%sd",vib);, то ошибка пропадёт, но...
Как по проще воспроизвести WAV с указанной позиции? C++
Собственно вопрос в шапке. Тоесть воспроизводить надо не с начала, а с определённой позиции....
C++ Алгоритмы обработки видео, изображений http://www.cyberforum.ru/cpp-beginners/thread806657.html
Добрый день. Не совсем по теме возможное, но возник такой вопрос. Разработано к настоящему времени множества программ позволяющих автоматизировать отслеживание движения, поведения объектов по...
C++ Производить ежемесячный подсчет израсходованной электроэнергии по предприятию Программу надо написать в С++. Задача на файлы . На предприятии ведется учет расхода электроэнергии по 2 цехам: № цеха, месяц, год, количество энергии за месяц, Ф.И.О. начальника цеха. Производить... подробнее

Показать сообщение отдельно
KostyaKulakov
Заблокирован
12.03.2013, 20:43  [ТС]
Цитата Сообщение от diagon Посмотреть сообщение
std::sort быстрее чем qsort, так как имеет информацию о типах.
Более объективно сравнивать со stable sort.
Преимущества std::sort:
1) В среднем эта сортировка быстрее
2) Требует константу памяти
Минусы std::sort:
1) Существуют антитесты, на которых сложность этой сортировки скатывается в квадрат. А это ооочень медленно.
2) Можно использовать только для random access итераторов, т.е. для каких-нибудь списков эта сортировка не подойдет.

В табличке в основном какой-то бред написан, так как std::sort и qsort как правило используют один и тот же алгоритм.
ну а тогда, в чём принципиальная разница между stable_sort и sort если они отличаются только, тем, что stable_sort() сохраняет относительный порядок следования равных элементов.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru