Время работы цикла

@gordan11 · Регистрация: 16.05.2013

Author24 — интернет-сервис помощи студентам

Почему время работы выводит 0?

C

int bubblesort(int *a, int n)
{
  int i, j;
  int count = 0;
  
  time_t t1 = time(NULL);
    for (i = n - 1; i >= 0; i--)
    {
        for (j = 0; j < i; j++){
            if (a[j] > a[j + 1]){
                SWAP( a[j], a[j + 1] );
                ++count;
            }
        }
    }
 
  time_t t2 = time(NULL);
  printf("Puzurkom %\n");
  printf("perestanovok %d %\n", count);
  printf("Vremya %d %\n ", double(t2 - t1));
}

@Glart · 14.11.2015, 17:28

Скорее всего потому что нельзя так отнимать 2 метки времени

C

t2 - t1

Можно попробовать этот вариант: https://www.cyberforum.ru/post5888566.html

@gordan11 · 14.11.2015, 17:43 **[ТС]**

Сообщение от Glart

Можно попробовать этот вариант: Определить время работы функции

Ошибка 13 21 D:\ÐÁ\ÎÀèÏ\ËÁ5\Áåçûì123123ÿííûé1.cpp [Error] 'GetTickCount' was not declared in this scope
на строке

C

1	t1 = GetTickCount();

@Glart · 14.11.2015, 17:57

C

1
2
3

#pragma comment(lib, "Kernel32.lib")
 
extern WINBASEAPI DWORD WINAPI GetTickCount(VOID);

@sharpey · 15.11.2015, 08:19

Для переносимого POSIX-варианта (а Windows относится к нему) смотрите функцию clock.

@gordan11 · 15.11.2015, 13:01 **[ТС]**

Сообщение от sharpey

Для переносимого POSIX-варианта (а Windows относится к нему) смотрите функцию clock.

Я нашел почему время 0 выводит, просто мало элементов в массиве (1000). Начальное и конечное время совпадает. Теперь проблема другая, когда в массиве 10000 эллементов программа крошится на этой сортировке

@Glart · 15.11.2015, 13:13

Сообщение от gordan11

программа крошится на этой сортировке

И какая ошибка?

@gordan11 · 15.11.2015, 13:31 **[ТС]**

Сообщение от Glart

И какая ошибка?

Вот на этой строке

C

1	if (a[j] > a[j + 1]){

@Glart · 15.11.2015, 13:39

Сообщение от gordan11

int bubblesort(int *a, int n)

А именно

C

*a

Эта переменная только для чтения, но при этом используется функция swap, которая пытается изменить массив, а точнее поменять местами элементы.

Не по теме:

Самое глупое, что достаточно это вписать в поиск и ответ на ладони.

@gordan11 · 15.11.2015, 13:59 **[ТС]**

Сообщение от Glart

Эта переменная только для чтения, но при этом используется функция swap, которая пытается изменить массив, а точнее поменять местами элементы.

А почему когда 1000 элементов все программа работает?

@sharpey · 16.11.2015, 08:33

Сообщение от Glart

Эта переменная только для чтения

Квалификатор const не виден, посему с утверждением не согласен.

Сообщение от gordan11

А почему когда 1000 элементов все программа работает?

Размер массива какой? Падение происходит из-за выхода за размер сортируемого массива.

@sharpey 612 / 373 / 69 Регистрация: 21.09.2008 Сообщений: 1,277
	15.11.2015, 08:19	5
	Для переносимого POSIX-варианта (а Windows относится к нему) смотрите функцию clock. 0

@gordan11 1 / 1 / 1 Регистрация: 16.05.2013 Сообщений: 240
	15.11.2015, 13:01 [ТС]	6
	Сообщение от sharpey Для переносимого POSIX-варианта (а Windows относится к нему) смотрите функцию clock. Я нашел почему время 0 выводит, просто мало элементов в массиве (1000). Начальное и конечное время совпадает. Теперь проблема другая, когда в массиве 10000 эллементов программа крошится на этой сортировке 0

@Glart В поисках себя 115 / 89 / 34 Регистрация: 12.11.2015 Сообщений: 529
	15.11.2015, 13:13	7
	Сообщение от gordan11 программа крошится на этой сортировке И какая ошибка? 0

@gordan11 1 / 1 / 1 Регистрация: 16.05.2013 Сообщений: 240
	15.11.2015, 13:59 [ТС]	10
	Сообщение от Glart Эта переменная только для чтения, но при этом используется функция swap, которая пытается изменить массив, а точнее поменять местами элементы. А почему когда 1000 элементов все программа работает? 0

@sharpey 612 / 373 / 69 Регистрация: 21.09.2008 Сообщений: 1,277
	16.11.2015, 08:33	11
	Сообщение от Glart Эта переменная только для чтения Квалификатор const не виден, посему с утверждением не согласен. Сообщение от gordan11 А почему когда 1000 элементов все программа работает? Размер массива какой? Падение происходит из-за выхода за размер сортируемого массива. 0