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

Засечь время сортировки разных типов данных - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Найти произведение для элементов второй строки по формуле P=(1+cos(1-(1/(A[1][j])))) http://www.cyberforum.ru/cpp-beginners/thread732559.html
Дана матрица А(4,3). 1) Найти произведение для элементов второй строки по формуле P=(1+cos(1-(1/(A)))); 2) Создать новый одномерный массив из минимальных элементов каждой строки данной матрицы; 3) Поменять местами значение произведения и элемент а . Программа правильная? #include "stdafx.h" #include <iostream> #include <stdlib.h> #include <math.h>
C++ целочисленная арифметика (Вывести все простые числа из диапазона [2,n]) ввести целое число n. Вывести все простые числа из диапазона http://www.cyberforum.ru/cpp-beginners/thread732551.html
C++ ИНИ-файл. Обработка файла. Строки. (Только для умелых)
С помощью ini-файлов в Windows записываются настройки приложений. Каждая строка ini-файла либо определяет некоторое значение, либо начинает секцию. Строка, определяющая значение, имеет вид "key=value", где key — это название некоторого свойства, а value — его значение. По обе стороны key и value могут быть пробелы, которые стоит игнорировать. Строка, начинающая секцию, имеет вид "". Эта...
C++ Как можно считать из файла большой текст?
Как можно считать из файла большой текст? Просто если я использую обычный массив a, то программа зависает.
C++ Матрица (максимальный и минимальный элемент) http://www.cyberforum.ru/cpp-beginners/thread732525.html
#include<iostream.h> #include<conio.h> #include<math.h> int main() { int x={1,2,3,4,-1,-9,2,-1,6,-11},i,j; for(i=0;i<4;i++) for(j=0;j<3;j++) printf("\n x",i,j);
C++ Дан одномерный массив из 10 чисел определить номер 1 из встретившихся элементов, значение которого равно 0 11. Дан одномерный массив из 10 чисел определить номер 1 из встретившихся элементов, значение которого равно 0. Помогите составить блок схему, пожалуйста. подробнее

Показать сообщение отдельно
Vlad_
7 / 7 / 0
Регистрация: 07.09.2012
Сообщений: 174
15.12.2012, 16:34     Засечь время сортировки разных типов данных
Всем доброго времени суток, нужно в программе засечь время выполнения сортировки разными способами, в моём случае это выборки и обмен,и для 3 типов данных с float char int, то есть в итоге будет 6 выводов времени.
Мне не совсем понятно как с помощью перегрузки функции можно передавать в одну и туже функцию массивы разных типов данных, помогите пожалуйста,исходный код(не копилил не разу, пока нет возможности пишу в блокноте))))
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
#include <iostream>
#include <time.h>
 
using namespace std;
 
int x, i,j;
 
float vstavki(){
    clock_t start = clock();
        for(i=0;i<n;i++){
            x=a[i];
            j=i;
            while(x<a[j-1]){
                a[j]=a[j-1]; j--;
            }
            a[j]=x;
        }
 
    return  (float) (clock() - start) / CLOCKS_PER_SEC
}
 
float obmen(){
    clock_t start = clock();
    for(i=0;i<n;i++){
        for(j=n-1;j>i;j--){
            if(a[j-1]>a[j]){
                x=a[j-1];
                a[j-1]=a[j];
                a[j]=x;
            }
        }
    }
 
    return  (float) (clock() - start) / CLOCKS_PER_SEC
}
int main()
{
    setlocale(NULL," ");
    int *a;
    a= new int [n];
    char *b;
    b= new char [b];
    float *c;
    c= new float [c];
    for (i=0;i<n;i++)
        *(a+i)=rand()%26+1;
    for (i=0;i<n;i++)
        *(b+i)=rand()%26+1;
    for (i=0;i<n;i++)
        *(c+i)=rand()%26+1;
    cout <<"Введите размерность сравнимаемых массивов\n";
    cin >> n;
    cout <<"Сортировка "<<n<<" елементов типа int методом вставки заняло "<<vstavki(a);
    cout <<"Сортировка "<<n<<" елементов типа char методом вставки заняло "<<vstavki(b);
    cout <<"Сортировка "<<n<<" елементов типа float методом вставки заняло "<<vstavki(c);
    cout <<"Сортировка "<<n<<" елементов типа int методом обмена заняло "<<obmen(a);
    cout <<"Сортировка "<<n<<" елементов типа char методом обмена заняло "<<obmen(b);
    cout <<"Сортировка "<<n<<" елементов типа float методом обмена заняло "<<obmen(c);
    system("pause");
    return 0;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru