Форум программистов, компьютерный форум 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);, то ошибка пропадёт, но программа всё равно не будет выполнять условие при vib==1. В чем ошибка? Вот код: #include <stdio.h> #include <time.h> #include <stdlib.h> #include <conio.h>
Как по проще воспроизвести WAV с указанной позиции? C++
Собственно вопрос в шапке. Тоесть воспроизводить надо не с начала, а с определённой позиции....
C++ Алгоритмы обработки видео, изображений http://www.cyberforum.ru/cpp-beginners/thread806657.html
Добрый день. Не совсем по теме возможное, но возник такой вопрос. Разработано к настоящему времени множества программ позволяющих автоматизировать отслеживание движения, поведения объектов по видеоизображению, кадрам и т.д.. (например определение скорости движения объекта с построением графмиков и прочий анализ движения) Меня интересует пока только программы такого рода под 2D. Основное...
C++ Производить ежемесячный подсчет израсходованной электроэнергии по предприятию Программу надо написать в С++. Задача на файлы . На предприятии ведется учет расхода электроэнергии по 2 цехам: № цеха, месяц, год, количество энергии за месяц, Ф.И.О. начальника цеха. Производить ежемесячный подсчет израсходованной электроэнергии по предприятию. По окончанию года выводить на печать годовой расход по цехам на предприятии. подробнее

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

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