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

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

Войти
Регистрация
Восстановить пароль
 
Alex4801
0 / 0 / 0
Регистрация: 25.12.2012
Сообщений: 21
#1

Сравнение алгоритмов сортировки (выбором и пузырьком) - C++

13.05.2013, 14:00. Просмотров 581. Ответов 2
Метки нет (Все метки)

создать программу для сравнения алгоритмов сортировки (Выбором и Пузырьком)т.е. чтоб выдавал время построения массива.Помогите очень нужно.Желательно с объяснением.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.05.2013, 14:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сравнение алгоритмов сортировки (выбором и пузырьком) (C++):

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

Алгоритмы сортировки,сравнение алгоритмов - C++
Всем привет у меня такое задание Составить программы благоустройства первых N, N ≤12, элементов массива X. Вид сортировки, а также...

Сравнение алгоритмов сортировки ... алгоритм Шелла - C++
Вопрос такой, для лабораторной работы нужно сравнить три алгоритма сортировки чисел ... так вот измеряю время работы : double start...

Сравнение алгоритмов сортировки Хоара и std::sort - C++
Собственно в универе было дано задание, написать программу которая принимает на вход из файла в структуру имя - производитель-цена и...

Сравнение быстродействия алгоритмов сортировки слияния с сортировкой линейной выборкой - C++
Ребят,помогите,пишу курсовую,не могу сравнить два метода,метод слияния с методом линейной выборки,никак не пойму как сравнить их...

Отсортировать массив по убыванию (вставками, пузырьком, выбором) - C++
Создайте массив из 10 случайных чисел (числа должны быть в диапазоне от 0 до 1000) и отсортируйте массив по убыванию при помощи...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
ssXXss
266 / 188 / 10
Регистрация: 15.01.2011
Сообщений: 681
13.05.2013, 14:13 #2
Примеры реализации сортировки пузырьком Примеры реализации сортировки выбором
ninja2
231 / 187 / 7
Регистрация: 26.09.2012
Сообщений: 2,018
Завершенные тесты: 1
13.05.2013, 15:52 #3
Alex4801, замеряй время работы одной программы и время работы другой, а потом сравни их.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <ctime>
 
int main()
{
clock_t begin, end;
double time_spent;
begin = clock();
//начало программы 
..
код программы который нужно замерить.
..
//конец программы.
   end = clock();
    time_spent = (double)(end - begin) / CLOCKS_PER_SEC;
    cout<<"Executed in "<<time_spent;
   
   return 0;
}
Мне самому когдато помогли так, что я этой фигней замерю время
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.05.2013, 15:52
Привет! Вот еще темы с ответами:

Ошибка сортировки пузырьком - C++
Программа заполняет массив из 10 элементов рандомными числами от 1 до 100, выводит исходный массив, потом сортирует его методом пузырька и...

Оптимизация сортировки пузырьком - C++
Вот стандартный алгоритм сортировки пузырьком for (int i=0; i&lt;cont.size(); i++) for(int j=0; j&lt;cont.size()-1; j++) ...

Метод сортировки пузырьком C++ - C++
Мне нужно составить функцию сортировки массива в матрице. Я написал, все хорошо. Только вот одна проблемка. Эта функция не трогает первый...

вывод сортировки пузырьком - C++
Привет всем кто кликнул мою тему!) Есть программа которая сортирует элементы методом пузырька #include &quot;stdafx.h&quot; #include...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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