Kurs c++ odc. 14, pomiar czasu.

Question

Witam, mam problem ze zmierzeniem czasu w metodzie buble sort. Oto kod:

#include <iostream>
#include <time.h>
#include <windows.h>

using namespace std;

int ile;
clock_t start, stop;
double czas;

void sortowanie(int *tab, int n)
{
    for(int i=1; i<n; i++)
    {
        for(int j=n-1; j>=1; i--)
        {
            if(tab[j]<tab[j-1])
            {
                int bufor;
                bufor=tab[j-1];
                tab[j-1]=tab[j];
                tab[j]=bufor;
            }
        }
    }
}

       int main()
{
    cout << "Poruwnanie czasu sortowania v.1" << endl;

    cout << "Ile losowyh liczb w tablicy:" << endl;
    cin >> ile;

    //dynamiczna alokacja tablicy
    int *tablica;
    tablica=new int [ile];

    srand(time(NULL));

    for(int i=0; i<ile; i++)
    {
        tablica[i] = rand()%100000+1;
        //cout<<tablica[i]<<" ";
    }

    cout << "Sortuje teraz babelkowo, prosze czekac!" <<endl;

    start = clock();

    sortowanie(tablica,ile);

    stop = clock();

    czas = (double)(start-stop) / CLOCKS_PER_SEC;


    cout << "Czas sortowania babelkowego: " << czas << " s "  <<endl;

    delete [] tablica;
    return 0;
}

Gdzie tu jest błąd?

Answer 1

for(int j=n-1; j>=1; i--)

Zamień i-- na j--.

I nie używaj windows.h, szczególnie gdy nie masz ku temu powodu (jak w tym przypadku). Nie używaj zmiennych globalnych. Nie używaj (a już na pewno nie globalnie) dyrektywy using (using namespace...). I wypadałoby też użyć jakiegoś gotowego kontenera z STL (np. std::vector, std::array) zamiast gołej dynamicznej alokacji danych. Zamiast castów w stylu C lepiej używać tych z C++: static_cast<>() i tak dalej.

bufor=tab[j-1];
tab[j-1]=tab[j];
tab[j]=bufor;

Nie lepiej użyć std::swap()?

No i zamiast clock() poleciłbym std::chrono

I masz jeszcze ujemny wynik. Zamień:

czas = (double)(start-stop) / CLOCKS_PER_SEC;

na

czas = (double)(stop-start) / CLOCKS_PER_SEC;

 

Comments

Dzięki tylko nie wiem co to jest STL i reszta tego wszystkiego po prostu się dopiero uczę.