Vetores ordenação metodo da bolha

Prévia do material em texto

Vetores 
Um vetor é um conjunto de elementos do mesmo tipo de dados, agrupados numa mesma 
variável, diferenciando apenas pela posição do elemento no vetor. 
 
Declaração de Vetor 
<tipo_dado> <nm_vetor> [<tamanho>]; 
Para o <nm_vetor> usamos todas as regras para a declaração de variáveis: deve iniciar com 
obrigatoriamente com uma letra, não conter símbolos especiais e nem espaços em branco. 
<tamanho> deve ser um número inteiro positivo. Na linguagem C todos os índices de vetores 
iniciam na posição zero. TODAS as variáveis que manipular um índice de um vetor deve ser 
obrigatoriamente do tipo int. 
 
Leitura de um vetor 
Para a leitura de um vetor, podemos usar o seguinte conjunto de comandos: 
for(i=0; i<tamanho_vetor; i++) 
{ 
 printf(“\nElemento[%d]: “,i); 
 scanf(“%d”, &nm_vetor[i]); 
} 
 
Para exibição dos elementos do vetor 
for(i=0; i<tamanho_vetor; i++) 
 printf(“%d\t“,nm_vetor[i]); 
 
Para percorrer um vetor 
Também devemos usar um comando de repetição e possivelmente usar um comando 
condicional para fazer alguma verificação 
 
Método de Ordenação da Bolha 
for(j=9; j>0; j--) 
 for(i=0; i<j; i++) 
 if (vetor[i]>vetor[i+1]) 
 { 
 aux=vetor[i]; 
 vetor[i]=vetor[i+1]; 
 vetor[i+1]=aux; 
 } 
ATIVIDADES 
1. Escrever um programa que leia um vetor de 10 posições de inteiros, ordene o vetor em 
ordem crescente e exiba o vetor ordenado. 
 
Ações: 
 
Escrever um programa que leia um vetor de 10 posições de inteiros. Ordene o vetor em ordem 
crescente. Exiba o vetor ordenado. 
#include <stdio.h> 
main() 
{ 
 int vet[10], i, j, aux; 
 
 // leitura do vetor 
 for(i=0; i<10; i++) 
 { 
 printf(“\nElemento [%d]: “,i); 
 scanf(“%d”, &vet[i]); 
 } 
 
 // Ordenação do vetor - Método da Bolha 
 
 for(j=9; j>0; j--) // Determina a posição de parada 
 for(i=0; i<j; i++) 
 if (vet[i]>vet[i+1]) 
 { 
 aux=vet[i]; 
 vet[i]=vet[i+1]; 
 vet[i+1]=aux; 
 } 
 
// Exibição dos elementos do vetor ordenado 
 printf(“\n\nVetor Ordenado: “); 
 for(i=0; i<10; i++) 
 printf(“%d\t”, vet[i]); 
 
} 
 
Escrever um programa que leia um vetor de 10 posições de inteiros. Ordene pelo método da 
bolha. Leia um valor inteiro n. E verifique se o valor n se encontra no vetor. Exiba uma 
mensagem. 
#include <stdio.h> 
main() 
{ 
 int vet[10], i, j, aux, n, achou=0; 
 
 // leitura do vetor 
 for(i=0; i<10; i++) 
 { 
 printf(“\nElemento [%d]: “,i); 
 scanf(“%d”, &vet[i]); 
 } 
 
 // Ordenação do vetor - Método da Bolha 
 
 for(j=9; j>0; j--) 
 for(i=0; i<j; i++) 
 if (vet[i]>vet[i+1]) 
 { 
 aux=vet[i]; 
 vet[i]=vet[i+1]; 
 vet[i+1]=aux; 
 } 
 
 // leitura de n 
 printf(“\nValor a ser procurado: “); 
 scanf(“%d”, &n); 
 
// Busca do valor n no vetor 
i=0; 
while (vet[i]<=n) 
{ 
 if(vet[i]==n) 
 achou=1; 
 i++; 
} 
 
// Exibição dos elementos do vetor ordenado 
 printf(“\n\nVetor Ordenado: “); 
 for(i=0; i<10; i++) 
 printf(“%d\t”, vet[i]); 
 
// Exibição da mensagem 
 if (achou==1) 
 printf(“\n\nO valor %d foi encontrado no vetor”, n); 
 else printf(“\n\nO valor %d não foi encontrado no vetor”, n); 
 
}