Buscar

ord insercao com funcao randomico com contagem

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

#include <stdio.h>
#include <windows.h>
#include <time.h>
#define n 300000
void ordenacao (int vet[])
{
 int i,j,aux;
 for (j=1;j<n;j++)
 {
 aux=vet[j];
 for (i=j-1; i>=0 && aux<vet[i]; i--)
 {
 vet[i+1]=vet[i];
 }
 vet[i+1]=aux;
 }
}
int main (void)
{
 int i,pos[n];
 double tempo;
 clock_t inicio, fim;
 for(i=0;i<n;i++)
 {
 pos[i]=rand()%1000;
 printf("%d ",pos[i]);
 }
 printf("\n\n");
 inicio=clock();
 ordenacao(pos);
 fim=clock();
 for(i=0;i<n;i++)
 {
 printf("%d ", pos[i]);
 }
 tempo=double(fim-inicio)/CLOCKS_PER_SEC;
 printf("\n\n");
 printf("Tempo gasto: %lf s \n", tempo);
 system("pause");
}

Teste o Premium para desbloquear

Aproveite todos os benefícios por 3 dias sem pagar! 😉
Já tem cadastro?

Outros materiais