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

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

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

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

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

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

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

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

Сортировка Шелла. Написал программу, не могу понять, почему сортировка не выполняется - C++
Программа создает динамический массив с рандомным заполнением. Дальше выбор сортировок, пузырьком или сортировка Шелла. Вот она то и не...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом? - C++
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким именно образом? #include <iostream> ...

Быстрая сортировка (сортировка Хоара) для связных списков - C++
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива - C++
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить...

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

#include<time.h>

long t;
t = time(NULL);
// эксперимент
cout << time(NULL) - t;
1
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;
1
Даня98
28 / 28 / 8
Регистрация: 13.02.2010
Сообщений: 145
10.08.2011, 11:25  [ТС] #22
Всем спасибо.
0
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
10.08.2011, 11:44 #23
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от silentnuke Посмотреть сообщение
да хотябы так:
Это худший из всех возможных вариантов. Если во время выполнения поток в котором ведется замер будет вытеснен другим потоком, вы получите неверные результаты. Пользуйте std::clock.
3
CyBOSSeR
Эксперт C++
2302 / 1672 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
10.08.2011, 14:28 #24
Даня98, насчет "встроенных" алгоритмов и прочего, крайне рекомендую почитать Аммерааль Л. STL для программистов на C++, откроете для себя много нового.
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.08.2011, 14:28
Привет! Вот еще темы с ответами:

Сортировка Шелла и пирамидальная сортировка для символов - C++
Здраствуйте, можете пожалуйста привести пример сортировок шелла и пиромидальной сортировки для символов, а то ничего не могу ...

Сортировка вектора по полю(Сортировка вставками) - C++
Здравствуйте! Нужно написать сортировку вектора по полю weight класса tomato. Вот класс: #pragma once #include &lt;iostream&gt; ...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара) - C++
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена реализация этого метода сортировки на C++. В коде есть следующий...

Быстрая сортировка (сортировка методом Хоара) - C++
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные элементы в порядке убывания. Вывести массивы до и после...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
10.08.2011, 14:28
Ответ Создать тему
Опции темы

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