Baixe o app para aproveitar ainda mais
Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
#include <stdio.h> #include<stdlib.h> #include <time.h> #define n 300000 void ordenacao (int pos[]) { int i,j,aux; j=0; while(j<(n-1)) { i=0; while(i<(n-1)) { if(pos[i]>pos[i+1]) { aux=pos[i]; pos[i]=pos[i+1]; pos[i+1]=aux; } i++; } j++; } } 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 BOLHA: %lf s \n", tempo); system("pause"); }
Compartilhar