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

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

Войти
Регистрация
Восстановить пароль
 
mrkotrus
Сообщений: n/a
#1

Измерение и вывод времени, затраченного на сортировку чисел - C++

27.05.2014, 17:14. Просмотров 285. Ответов 0
Метки нет (Все метки)

Необходимо написать программу в с++, которая:

Читает файл input.txt с числами (в каждой строке есть одно и только одно целое положительное число); в файле может быть от одного до 100000 (ста тысяч) чисел;
сортирует числа по неубыванию;
записывает отсортированные числа в файл output.txt (формат тот же: каждое число записывается в свою строку).
Программа должна измерять время, затраченное на сортировку чисел, и выводить его в окно команд.
Необходимо сравнить скорость выполнения разобранных алгоритмов сортировки: пузырьком и выбором.
Для этого необходимо составить отчёт вида:
Время выполнения
для количества чисел
(секунды)
Алгоритм 1000 10000 100000
Пузырьковая
Выбором
Файл с данными:[файл не существует]
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.05.2014, 17:14
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Измерение и вывод времени, затраченного на сортировку чисел (C++):

Измерение времени - C++
while (Message.message!=WM_QUIT) { if(PeekMessage(&Message, NULL, 0, 0, PM_REMOVE)) { TranslateMessage(&Message); ...

Измерение времени - C++
DWORD dwStart, dwFinish, dwDif; dwStart=GetTickCount(); MatrixSum(SizeOfMatrix,Matrix,Matrix2,MatrixRes); dwFinish=GetTickCount(); ...

Измерение времени выполнения - C++
Подскажите пожалуйста как измерить время выполнения чего-то с наносекундной точностью. std::chrono::high_resolution_clock::time_point...

Измерение времени компиляции - C++
как узнать время компиляции исходного текста и размер памяти, которую програма использует

Измерение времени работы кода - C++
Нужно подсчитать время выполнения кода. данный отрывок сортирует массив. если размер массива маленький, то выводит 0. При большом размере...

Измерение времени выполнения потока - C++
#include "stdafx.h" #include <clocale> #include <math.h> #include <windows.h> int l, m, n, geo, sum; DWORD WINAPI proizv...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.05.2014, 17:14
Привет! Вот еще темы с ответами:

Измерение времени переключения контекста - C++
Кто может подсказать, какими способами это возможно реализовать в Windows? Есть ли способы, не прибегая к ассемблеру? Есть мысли на...

Измерение времени исполнения алгоритма через Clock() периодически равно 0 - C++
Здравствуйте! Я в отчаянии :( Была программа на C# и появилась необходимость перевести ее на С++. Но как переписать ...

Сортировку вставками меняем на Пирамидальную сортировку и на Сортировку подсчётом - C++
Здравствуйте. Я не как не могу разобраться.Помогите. У меня есть листинг сортировки вставками: #include "stdafx.h" #include...

Измерение времени затраченного на выполнение кода - C#
Подскажите пожалуйста, для сравнения времени выполнения операции с элементами одномерного, двумерного прямоугольного и двумерного ...


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

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

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