Código de EDA - 22/03/2012

Ir em baixo

Código de EDA - 22/03/2012

Mensagem por Andre Winkler em Qui Mar 22, 2012 11:56 am

Pessoal,
segue o código de Quick e Selection Sort. Fiz umas adaptações para que pudesse compilar em Windows.
Será útil para os relatórios que faremos.



#include < stdio.h >
#include < stdlib.h >

#define N 100000

int particiona(int *vet, int inicio, int fim)
{
int i, aux, pivo, temp;
aux = inicio-1;
pivo = vet[fim];
for(i=inicio; i<=fim; i++)
{
if(vet[i] <= pivo)
{
aux++;
temp = vet[i];
vet[i] = vet[aux];
vet[aux] = temp;
}
}
return aux;
}

void quick(int *vet, int inicio, int fim)
{
int p;
if(inicio < fim)
{
p = particiona(vet,inicio,fim);
quick(vet,inicio,p-1);
quick(vet,p+1,fim);
}
}

void sel(int *vet, int inicio, int fim)
{
int i, maior, temp;
while(inicio < fim)
{
maior = fim;
for(i = inicio; i < fim; i++)
{
if(vet[i] > vet[maior])
{
maior = i;
}
}
if(maior != fim)
{
temp = vet[maior];
vet[maior] = vet[fim];
vet[fim] = temp;
}
fim--;
}
}

int main(int argc, char** argv)
{
int vet[N], i;
for(i=0; i {
vet[i] = rand() % 100000;
}
quick(vet,0,N-1);
for(i=0; i {
printf("%d ",vet[i]);
}
printf("\n");
getchar();
return 0;
}

_________________
- Esforçar-se para a Formação do Caráter;
- Fidelidade para com o Verdadeiro Caminho da Razão;
- Criar o Espírito de Esforço;
- Respeito Acima de Tudo;
- Conter o Espírito de Agressão;

study
avatar
Andre Winkler
Admin

Mensagens : 48
Data de inscrição : 03/05/2011
Idade : 27
Localização : Penha - Rio de Janeiro

Ver perfil do usuário http://cefetweb.forumeiros.com

Voltar ao Topo Ir em baixo

Voltar ao Topo

- Tópicos similares

 
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum