Buscar

ord selecao 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 1000
void ordenacao (int pos[])
{
 int i,j,aux,menor,posicao;
 for(j=0;j<(n-1);j++)
 {
 menor=pos[j];
 posicao=j;
 for(i=j+1;i<n;i++)
 {
 if(pos[i]<menor)
 {
 menor=pos[i];
 posicao=i;
 }
 }
 aux=pos[j];
 pos[j]=pos[posicao];
 pos[posicao]=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?

Continue navegando