Buscar

ord bolha com funcao randomico com contagem

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");
}

Teste o Premium para desbloquear

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

Outros materiais