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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 46, средняя оценка - 4.85
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
#1

Встроенная сортировка - C++

09.08.2011, 17:09. Просмотров 6681. Ответов 23
Метки нет (Все метки)

Где-то слышал, что в Си++(или в Си) есть втроенная сортивка. Правда ли это? И если да, то как ее использовать?
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.08.2011, 17:09     Встроенная сортировка
Посмотрите здесь:

Встроенная функция вектора из векторного класса - C++
template <typename TypeContainer, typename Type, typename Policy> class Container { public: ... TypeContainer GetPointer(); ...

Почему встроенная функция вызывает конструктор копирования? - C++
Почему встроенная функция вызывает конструктор копирования или всегда ли встроенная функция действительно встроеннаая? Но всё по порядку....

Сортировка подсчетом и LSD сортировка - C++
Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?

Сортировка методом "быстрая сортировка" - C++
Здравствуйте! Имеется структура: struct BMS_Data { int* SortNodesList; double* NodesX; double* NodesY; ...

Встроенная БД - C#
Всем добрый день. Хочу сделать собственный каталогизатор. Думаю что для каталогизатора необходима какая-то база данных. C# изучил...

Встроенная графика - Процессоры
Купил новые мать проц и видеокарту (MSI h81-e33 v2 ; i5-4440 ; MSI gtx 650 ti 2gb oc Решил попробовать встроенную графику ...

Встроенная память - Android
Ребят всем привет! Меня вот интересует, хочу приобрести нексус 9 и там 32 гб памяти максимум (есть версии где 16 гб) я вот думаю мне хватит...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
10.08.2011, 10:57     Встроенная сортировка #16
Цитата Сообщение от Даня98 Посмотреть сообщение
Пузырьковая сортировка тем хороша, что можно сэкономить время на ее запись. Для массивов например в 5 символов qsort писать никто не захочет
Вообще-то речь шла о произвольном массиве. Для маленьких массивчиков вы можете хоть пальчиками элементы передвигать. Хотя, если таких массивчиков будет ОЧЕНЬ много, то пузырьковый метод тоже непригоден.
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
10.08.2011, 11:03  [ТС]     Встроенная сортировка #17
Цитата Сообщение от Olga_ Посмотреть сообщение
Для маленьких массивчиков вы можете хоть пальчиками элементы передвигать.
Интересно, а что будет работать быстрее: передвигать элементы циклом или быстрее ифами?
Мне кажется, что ифами.
Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
10.08.2011, 11:13     Встроенная сортировка #18
Цитата Сообщение от Даня98 Посмотреть сообщение
Интересно, а что будет работать быстрее: передвигать элементы циклом или быстрее ифами?
Мне кажется, что ифами.
Даня98, кто вам мешает провести эксперимент? Все зависит как вы эти ифы и циклы использовать хотите. Если массив маленький, то хорошее распределение ифов (либо другой метод) будет быстрее
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
10.08.2011, 11:17  [ТС]     Встроенная сортировка #19
Цитата Сообщение от Olga_ Посмотреть сообщение
кто вам мешает провести эксперимент?
Проведу, только подскажите как таймер использовать?
Olga_
840 / 182 / 16
Регистрация: 01.08.2011
Сообщений: 502
10.08.2011, 11:20     Встроенная сортировка #20
Цитата Сообщение от Даня98 Посмотреть сообщение
Проведу, только подскажите как таймер использовать?
Можно, например, так. В итоге подсчитаете количество секунд на эксперимент.

#include<time.h>

long t;
t = time(NULL);
// эксперимент
cout << time(NULL) - t;
silentnuke
Android Programmer
139 / 140 / 5
Регистрация: 08.12.2010
Сообщений: 421
10.08.2011, 11:24     Встроенная сортировка #21
Цитата Сообщение от Даня98 Посмотреть сообщение
Проведу, только подскажите как таймер использовать?
да хотябы так:
C++
1
2
3
4
5
6
7
int start;
start=time(NULL);
/*
бла бла бла
тут всякий код.
*/
cout<<time(NULL)-start;
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
10.08.2011, 11:25  [ТС]     Встроенная сортировка #22
Всем спасибо.
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
10.08.2011, 11:44     Встроенная сортировка #23
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от silentnuke Посмотреть сообщение
да хотябы так:
Это худший из всех возможных вариантов. Если во время выполнения поток в котором ведется замер будет вытеснен другим потоком, вы получите неверные результаты. Пользуйте std::clock.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.08.2011, 14:28     Встроенная сортировка
Еще ссылки по теме:

Встроенная видеокарта - Видеокарты
amd a6-5400k apu with radeon(tm) hd graphics. Есть у меня дискретная видеокарта и встроенная. Всего оперативной памяти 6 гиг, дискретная...

Встроенная функция МОПРЕД - MS Excel
Возникла проблема с решением данной задачи. заранее благодарен

Встроенная и внешняя видеокарта - Видеокарты
Здравствуйте! Я создаю на этом форуме свою первую тему, так что сильно не пинайте! Имеется компьютер : Монитор BENQ FP71G+ ; Железо -...

Встроенная звуковая карта - SlackWare Linux
Привет уважаемые форумчане! Помогите решить такую проблемку, суть: ноутбук Toshiba, Slackware 14.1, xfce, звук воспроизводится через...

Встроенная сетевая карта - Материнские платы
Всем привет! Я сбросил биос(вытащил батарейку) и теперь ПК не видит встроенную сетевую карту(в диспетчере ее нет). Снес Винду - думал...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
CyBOSSeR
Эксперт C++
2300 / 1670 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
10.08.2011, 14:28     Встроенная сортировка #24
Даня98, насчет "встроенных" алгоритмов и прочего, крайне рекомендую почитать Аммерааль Л. STL для программистов на C++, откроете для себя много нового.
Yandex
Объявления
10.08.2011, 14:28     Встроенная сортировка
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru