Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 11.02.2011, 15:32   #1
Семен_Владимирович
 
Регистрация: 11.02.2011
Сообщений: 3
По умолчанию gettime() или что-то еще...)

Уважаемые программисты, мне необходимо применить функцию, которая измерит время работы алгоритмов. Желательно функцию, которая работает с секундами. Цель: сравнить быстродействие. По слухам это gettime(). Гугл не помог. Надежда на вас.
Вот код программы с использованием функции clock(), время работы второго алгоритма, почему- то, не вычисляется:
Код:
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <iostream>
using namespace std;



int main()
{
	srand ((unsigned) time(NULL));
	int const N = 30000;
	int Arr1[N];
	int Arr2[N];
	bool flag = false;
	clock_t start, finish;
	double  duration1, duration2;

	for (int i = 0; i < N; i++)
	{
		Arr1[i] = rand();
		Arr2[i] = Arr1[i];
	
	}

	start = clock(); 
	for (int i = 0; i < N; i++)                       //алгоритм сортировки "глупым" пузырьком
	{
		for (int j= 0; j < N-1; j++)
		{
			if (Arr1[j] > Arr1[j+1])
			{
				int tmp = Arr1[j];
				Arr1[j] = Arr1[j+1];
				Arr1[j+1] = tmp;
			}
		}
	}

	finish = clock();
	duration1 = (double)(finish - start) ;
	start = 0;
	finish = 0;
	start = clock();

	do                                                            //алгоритм сортировки "умным" пузырьком
	{
		flag = false;
		for( int j = 0; j < N - 1; j++)
		{
			if (Arr2[j] > Arr2[j + 1])
			{
				int tmp = Arr2[j];
				Arr2[j] = Arr2[j+1];
				Arr2[j+1] = tmp;
			}
		}
	} while (flag);
	finish = clock();
	duration2 = (double)(finish - start);
	printf( "%2.1f ticks\n", duration1 );
    printf( "%2.1f ticks\n", duration2 );
	return 0;
}

Последний раз редактировалось Семен_Владимирович; 11.02.2011 в 16:28.
Семен_Владимирович вне форума Ответить с цитированием
Старый 11.02.2011, 16:44   #2
veniside
Старожил
 
Регистрация: 03.01.2011
Сообщений: 2,508
По умолчанию

http://programmersforum.ru/showpost....0&postcount=14
"Когда приходит положенное время, человек перестаёт играть в пинбол. Только и всего."
veniside вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
добавление в StringGrid и еще кое что.. :) twister_answer Помощь студентам 0 26.05.2010 18:07
BAT для CISCO или что-то еще… dimitriy85 Помощь студентам 5 15.02.2010 13:11
Задача на массивы(сложная) и еще на что то=) Valik102 Помощь студентам 1 04.06.2009 10:04
Взаимодействие с виндой и еще кое-что Manitu Помощь студентам 5 25.03.2008 09:28