wyliczanie czasy wykonywanie sie algorytmu

0

witam mam taki problem
musze porownac czasy wykonywania sie trzech algorytmow sortujacych dla róznych tablic np. wymieszane, ulozone, ulozone odwrotnie, czesciowo posortowane i nie wiem jak mam napisac to. mam juz zrodola algorytmow sortowania. prosil bym o pomoc
oto sortowanie babelkowe:

#include <iostream>
#include <iomanip>

using namespace std;

/*******************************************
** Funkcja porównująca - porządek rosnący **
*******************************************/

inline int fp(int a1,int a2)
{
  return a1 <= a2;
};

/*******************
** Program główny **
*******************/

int main()
{
  const int MAX_N = 20; // ilość elementów w sortowanym zbiorze
  int  d[MAX_N+1],zamiana,i,n,x;

  cout << "Przyklad sortowania babelkowego\n"
         
// Generujemy zbiór do sortowania wypełniony
// liczbami pseudolosowymi z zakresu od 0 do 99

  srand((unsigned)time(NULL));
  cout << "Przed sortowaniem:\n\n";
  for(i = 1; i <= MAX_N; i++)
  {
    d[i] = rand() % 100; cout << setw(4) << d[i];
  };
  cout << endl << endl;

// Wygenerowany zbiór sortujemy za pomocą
// algorytmu sortowania bąbelkowego.

  n = MAX_N;
  do
  {
    if(n < 2) break;
    zamiana = false;
    for(i = 1; i < n; i++)
      if(!fp(d[i],d[i+1]))
      {
        x = d[i]; d[i] = d[i+1]; d[i+1] = x; zamiana = true;
      };
    n--;
  } while(zamiana);

// Zbiór został posortowany. Wypisujemy wyniki

  cout << "Po sortowaniu:\n\n";
  for(i = 1; i <= MAX_N; i++) cout << setw(4) << d[i];
  cout << endl << endl;
  system("PAUSE"); return 0;
}

pozdrawiam

0

Humor mi sie zmienił;)

A w czym piszesz? Bo np. przy użyciu WinAPI można zmierzyć czas wykonania bardzo dokładnie ([code]QueryPerformanceCounter[/code]).

0

to jest napsane w c++ i co to jet win API:) ja jestem straszna lamerka tak ze do mnie trzeba bardzo ogolnie mowic:)

1 użytkowników online, w tym zalogowanych: 0, gości: 1