SoloCodigo

   Bueno aca les dejo un codigo que nos dice el tiempo que se demora en ordenar
un vector de 5000 elementos por el metodo de la burbuja.

Código: Text

1.  
2. #include <iostream>
3. #include <ctype.h>
4. #include <time.h>
5. #include <stdlib.h>
6.  
7. using namespace std;
8.  
9. int main()
10. {
11.   clock_t start,stop;
12.   
13.   int i,j,aux;
14.   int V[5000];
15.   float dem;
16.  
17.   srand(time(NULL));
18.   for (i=0; i<5000; i++)
19.           V[i]=rand()%9;
20.  
21.   start = clock();  
22.   for(i=1;i<5000;i++)
23.     for(j=0;j<4999;j++)
24.        {
25.           if(V[j]>V[j+1])
26.             {
27.                aux=V[j];
28.                V[j]=V[j+1];
29.                V[j+1]=aux;
30.              }
31.     }    
32.   stop=clock();
33.  
34.   printf("Inicio: %d",start); cout<<endl;
35.   printf("Término: %d",stop); cout<<endl;
36.   dem=(float(stop)-float(start))/CLK_TCK;
37.   printf("Demora: %3.8f segundos",dem); cout<<endl;
38.   system("PAUSE");  
39.  
40.   return 0;
41. }
42.  
43.  

 Si desean analizar el tiempo de ordenamiento para otro algoritmo de ordenamiento solo tienen que poner start = clock();  antes que comienze el algoritmo y stop = clock(); despues que termina el algoritmo de ordenamiento