Ir para conteúdo

POWERED BY:

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

Matheus Brito

[Resolvido] problema com clock.

Recommended Posts

Eh o seguinte este algoritmo gera 300 numeros aleatorios em um vetor e depois ordena com o shellsort, ate ai tudo bem so que estou usando o clock para saber o tempo que leva pra executar o shel sort, so que ai é que ta nao ta funcionando ta dando tempo 0.

 

 

#include <stdio.h>
#include <stdlib.h>
#include<time.h>
#include<dos.h>

void shellsort(int * a, int n)
{
	 int i,j,x;

	 int h=1;
	 do {h=h*3+1;} while (h<n);
	 do
	 {
		h/=3;
		for(i=h;i<n;i++)
		{
		   x=a[i];
		   j=i-h;
		   while(j>=0 && x<a[j])//(a[j-h]>x)
		   {
			 
			 a[j+h]=a[j];
			 j-=h;
			 //if(j<=h) goto L99;
		   }
		   a[j+h]=x;
		   //L99:a[j]=x;
		}
		
	 }while(h>1);
}
main()
{
  int vetor[300],i;
  clock_t start, end;
  for(i=0;i<=300;i++)
  {
   vetor[i]=rand() % 300;
  }
  start=clock();
  shellsort(&vetor,300);
  end=clock();
  printf("\no tempo gasto e de:%f\n",(end-start)/CLK_TCK);
  for(i=0;i<=300;i++)
  {
	printf("%d-",vetor[300]);
  }  
  system("PAUSE");	
  return 0;
}

abs

Compartilhar este post


Link para o post
Compartilhar em outros sites

×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.