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

Подсчет времени выполнения функции - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить первый отрицательный член http://www.cyberforum.ru/cpp-beginners/thread1306231.html
Дано число L. Определить первый отрицательный член последовательности x1,x2,x3,..., где x1=L, xi=tg(xi-1).
C++ Подправить готовую программу, что бы использовались указатели Язык форума - русский. Переведите! Дано натуральне парне число n (n >100) і послідовність цілих чисел a1, a2, …, a(n/2) Отримати нову послідовність,вставивши в первинну після кожного парного числа його квадрат. Для доступу до елементів масиву скористатися вказівниками. #include <math.h> #include <cstdlib> #include <ctime> using namespace std; int main() { http://www.cyberforum.ru/cpp-beginners/thread1306208.html
C++ Простейшая графика в CodeBlocks с использованием Graphics.h
Просто завершается программа =(( Вообще ни одну графическую функцию не выводит... Что может быть?! #include <graphics.h> int main() { int gd = DETECT; int gm; initgraph(&gd,&gm,"t"); closegraph();
C++ Указатели
Есть ли статья или какая нибудь книга,где четко и подробно показано на рисунках про указатели,как записывается по ячейкам,как динамически выделяется память на рисунках чтобы было показано. С трудом дается тема. Кто что может посоветовать?Извините, если мой вопрос не корректен.Все - таки раздел для новичков.
C++ Во втором массиве вставить число z после и перед каждым числом, заканчивающееся на число k http://www.cyberforum.ru/cpp-beginners/thread1306184.html
Помогите исправить программу! Необходимо, чтобы во втором массиве мы вставили число z после и перед каждым числом, заканчивающееся на число k. Не выходит, что-то. #include <iostream> #include <ctime> using namespace std; int _tmain(int argc, _TCHAR* argv) { const int N = 100;
C++ Написать программу: найти объем фигуры используя ссылки Написать программу, вычисляющую площадь поверхности параллелепипеда. После того, как пользователь введет данные, необходимо определить на них ссылки и расчет производить с помощью ссылок. Помогите пожалуйста подробнее

Показать сообщение отдельно
bi4ugan
11 / 11 / 6
Регистрация: 27.10.2014
Сообщений: 108
Завершенные тесты: 1
21.11.2014, 13:04     Подсчет времени выполнения функции
Делаю 2 вида сортировки, не знаю как подсчитать их время.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
#include <iostream>
#include <time.h>
#include <conio.h>
using namespace std;
void QSsort(int array[],int first,int last);
void SelectSort(int array[],int n);
float time1,timee;
void main()
{
    
    int d=1;
    const int j=100;
    srand(time(NULL));
    int array[j],arra[j];
    
    for(int i=0;i<j;i++)
        array[i]=rand()%100+1;
    for(int i=0;i<j;i++)
        arra[i]=rand()%100+1;
 
    
    cout<<endl<<"Array after Quick sort"<<endl;
    clock();
    QSsort(array,0,j-1);
    for(int i=0;i<j;i++)
        cout<<array[i]<<" ";
    cout<<endl<<"Array after Select Sort"<<endl;
    SelectSort(arra,j);
    for(int i=0;i<j;i++)
        cout<<arra[i]<<" ";
    cout<<endl<<"Time - "<<timee<<"  Time 1-"<<time1;;
    _getch();
}
void QSsort(int array[],int first,int last)
{
    int i=first,j=last,x=array[(first+last)/2];
    float time=0.0;
    do{
        while(array[i]<x) i++;
        while(array[j]>x) j--;
        if(i<=j){
            if(i<j){
                int tmp=array[i];
                array[i]=array[j];
                array[j]=tmp;
            }
            i++;
            j--;
        }
    }
    while(i<=j);
     timee=clock();
    if(i<last)
        QSsort(array,i,last);
    if(first<j)
        QSsort(array,first,j);
    
}
 
void SelectSort(int array[],int n){
    int count,key;
    for(int i=0;i<n-1;i++){
        count=array[i];
        key=i;
        for(int j=i+1;j<n;j++)
            if(array[j]<array[key]) key=j;
            if(key!=i){
                array[i]=array[key];
                array[key]=count;
            }
            
    }
    time1=clock();
}
Добавлено через 18 часов 11 минут
апп
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 00:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru