Classifica Vetor
Publicado por Ricardo Sousa Guimarães 23/05/2007
[ Hits: 5.627 ]
Download Script_Classifica.TXT
E aí pessoal do VOL!
Como essa é minha primeira contribuição, espero que vocês me perdoem os erros que possam aparecer, mas eu resolvi enviar um algoritmo que fiz aqui na faculdade na aula de Estrutura de Dados.
Ele funciona ordenando os valores dos vetores do menor para o maior.
#include <stdio.h>
//Constantes
#define TAM 15
#define F 0
#define V 1
//Definicao do tipo logico
typedef int logico;
//Definicao dos prototipos
void particao(int[], int, int, int*);
void quicksort(int[], int, int, int);
void le(int[], int);
void imprime(int[],int);
main()
{
int v[TAM], i, f;
//Leitura do vetor desordenado
le(v,TAM);
//Ordenacao do vetor
f=TAM-1;
i=0;
quicksort(v,TAM,i,f);
//Impressao do vetor ordenado
imprime(v,TAM);
return 0;
}
void particao(int c[], int inicio, int fim, int*k)
{
int i1,f1,ch;
logico esq;
i1=inicio;
f1=fim;
ch=c[inicio];
esq=V;
while(i1<f1)
{
if(esq)
{
if(ch>c[f1])
{
c[i1]=c[f1];
c[f1]=ch;
i1++;
esq=F;
}
else
{
f1--;
}
}
else
{
if(ch<c[i1])
{
c[f1]=c[i1];
f1--;
esq=V;
}
else
{
i1++;
}
}
}
c[i1]=ch;
*k=i1;
}
void quicksort(int c[], int tam, int i, int f)
{
int k,n;
if(f>i)
{
particao(c,i,f,&k);
quicksort(c,n,i,k-1);
quicksort(c,n,k+1,f);
}
}
void le(int v[], int tam)
{
int i;
for (i=0;i<tam;i++)
{
printf("Digite o valor do elemento v[%d]\n",i);
scanf("%d",&v[i]);
}
}
void imprime(int v[],int tam)
{
int i;
for(i=0;i<tam;i++)
{
printf("O valor do vetor na posicao v[%d]=%d\n",i,v[i]);
}
}
Nenhum comentário foi encontrado.
Como extrair chaves TOTP 2FA a partir de QRCODE (Google Authenticator)
Linux em 2025: Segurança prática para o usuário
Desktop Linux em alta: novos apps, distros e privacidade marcam o sábado
IA chega ao desktop e impulsiona produtividade no mundo Linux
Novos apps de produtividade, avanços em IA e distros em ebulição agitam o universo Linux
Como instalar o repositório do DBeaver no Ubuntu
Como instalar o Plex Media Server no Ubuntu
Digitando underscore com "shift" + "barra de espaços"
Como ativar a lixeira e recuperar aquivos deletados em um servidor Linux
Como mudar o nome de dispositivos Bluetooth via linha de comando
Programa fora de escala na tela do pc (10)
Fedora KDE plasma 42 X Módulo de segurança BB (Warsaw-2) (1)
O programa assinador digital (1)









