Форум программистов, компьютерный форум 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, 22:19  [ТС]     Засечь время сортировки разных типов данных
Всем спасибо итоговый код,кому понадобится может взять мой!
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
#include <iostream>
#include <time.h>
 
using namespace std;
 
template< class T >
float selectSort(T* arr, int size) 
{
    clock_t start = clock();
    T tmp;
    for(int i = 0; i < size; ++i) // i - номер текущего шага
    { 
        int pos = i; 
        tmp = arr[i];
        for(int j = i + 1; j < size; ++j) // цикл выбора наименьшего элемента
        {
            if (arr[j] < tmp) 
            {
                pos = j; 
                tmp = arr[j]; 
            }
        }
        arr[pos] = arr[i]; 
        arr[i] = tmp; // меняем местами наименьший с a[i]
    }
    return  (float) (clock() - start) / CLOCKS_PER_SEC;
}
 
 
    template< class T >
float bubbleSort(T* arr, int size)
{
    clock_t start = clock();
    T tmp;
 
    for(int i = 0; i < size - 1; ++i) // i - номер прохода
    {            
        for(int j = 0; j < size - 1; ++j) // внутренний цикл прохода
        {     
            if (arr[j + 1] < arr[j]) 
            {
                tmp = arr[j + 1]; 
                arr[j + 1] = arr[j]; 
                arr[j] = tmp;
            }
        }
    }
    return  (float) (clock() - start) / CLOCKS_PER_SEC;
}
 
 
int main()
{
    setlocale(NULL,"");
    int n;
    cout <<"Введите размерность сравнимаемых массивов\n";
    cin >> n;
    int *a;
    char *b;
    float *c;
    a = new int  [n];
    b = new char [n];
    c = new float [n];
    
    cout <<"Сортировка "<<n<<" елементов типа int методом вставки заняло "<<selectSort<int>(a, n)<<endl;
    cout <<"Сортировка "<<n<<" елементов типа char методом вставки заняло "<<selectSort<char>(b, n)<<endl;
    cout <<"Сортировка "<<n<<" елементов типа float методом вставки заняло "<<selectSort<float>(c, n)<<endl;
    cout <<"Сортировка "<<n<<" елементов типа int методом обмена заняло "<<bubbleSort<int>(a, n)<<endl;
    cout <<"Сортировка "<<n<<" елементов типа char методом обмена заняло "<<bubbleSort<char>(b, n)<<endl;
    cout <<"Сортировка "<<n<<" елементов типа float методом обмена заняло "<<bubbleSort<float>(c, n)<<endl;
    system("pause");
    return 0;
}
 
Текущее время: 11:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru