Código de EDA - 22/03/2012
Página 1 de 1 • Compartilhe •
Código de EDA - 22/03/2012
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.
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;

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

» Código css da caixa de busca
» Como eu bloqueio o acesso ao código-fonte ?
» Como excluir um registro no formulário via código?
» Trollagem - Código de crack épico.
» EWC 2012 - GP de Portugal - Torres Vedras
» Como eu bloqueio o acesso ao código-fonte ?
» Como excluir um registro no formulário via código?
» Trollagem - Código de crack épico.
» EWC 2012 - GP de Portugal - Torres Vedras
Página 1 de 1
Permissão deste fórum:
Você não pode responder aos tópicos neste fórum