Baixe o app para aproveitar ainda mais
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"); }
Compartilhar