Форум программистов, компьютерный форум 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 цехам: № цеха, месяц, год, количество энергии за месяц, Ф.И.О. начальника цеха. Производить... подробнее

Показать сообщение отдельно
diagon
Higher
1929 / 1195 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
12.03.2013, 20:36
std::sort быстрее чем qsort, так как имеет информацию о типах.
Более объективно сравнивать со stable sort.
Преимущества std::sort:
1) В среднем эта сортировка быстрее
2) Требует константу памяти
Минусы std::sort:
1) Существуют антитесты, на которых сложность этой сортировки скатывается в квадрат. А это ооочень медленно.
2) Можно использовать только для random access итераторов, т.е. для каких-нибудь списков эта сортировка не подойдет.

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