Подсчёт время работы алгоритма сортировки

@Jura5_ik · Регистрация: 08.04.2016

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

Пытаюсь посчитать время работы алгоритма в миллисекундах, но постоянно выходит минусовое число.
Как написать правильно?

C++

start_time = clock();
        for (int i = 0; i < num - 1; ++i)
        {
            int tmp;
 
            for (int i = 0; i < num - 1; ++i)
            {
                for (int j = 0; j < num - 1; ++j)
                {
                    if (a[j + 1] < a[j])
                    {
                        tmp = a[j + 1];
                        a[j + 1] = a[j];
                        a[j] = tmp;
                        t++;
                    }
                }
            }
        }
        end_time = clock();
        search_time = (start_time - end_time + .0) / CLOCKS_PER_SEC;

@nmcf · 12.10.2016, 09:38

Из большего меньшее надо вычитать.

C++

start_time = clock();
        for (int i = 0; i < num - 1; ++i)
        {
            int tmp;
 
            for (int i = 0; i < num - 1; ++i)
            {
                for (int j = 0; j < num - 1; ++j)
                {
                    if (a[j + 1] < a[j])
                    {
                        tmp = a[j + 1];
                        a[j + 1] = a[j];
                        a[j] = tmp;
                        t++;
                    }
                }
            }
        }
        search_time = static_cast<double>(clock() - start_time) / CLOCKS_PER_SEC;

	12.10.2016, 09:38