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

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

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

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

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

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

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

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

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

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

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

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

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

Реализовать сортировку и поиск по заданному полю в массиве пользовательского типа (файловый ввод/вывод) - C++
Подскажите, как реализовать часть задания, которая выделена красным цветом. Построить иерархию классов для контрольных мероприятий,...

Реализовать многопоточную сортировку динамического массива целых чисел - C++
Есть задание: Написать программу, которая выполняет сортировку динамического массива целых чисел, количество элементов которого...

Провести сортировку по возрастанию отрицательных чисел в нечетных строках - C++
Условие задачи. Дан целый массив максимальной размерности 20*20. Провести сортировку по возрастанию отрицательных чисел в нечетных...

Описать процедуру, выполняющую сортировку по возрастанию массива А из Н вещественных чисел - C++
Вот код: #include <iostream> #include <conio.h> #include <stdlib.h> #include <time.h> #include <iomanip> using namespace std; ...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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