Ordenação e Manipulação de Vetores

Prévia do material em texto

Aula: Ordenação e Manipulação de Vetores em C
Ordenação por Bolha, Inserção e Busca de Elementos
Vetores em Estruturas de Dados
Vetores são estruturas sequenciais de armazenamento.
Eles permitem acesso direto aos elementos por índice.
Podem ser utilizados para ordenação, inserção, remoção e busca de dados.
Ordenação por Bolha (Bubble Sort)
• Compara elementos adjacentes e os troca se estiverem fora de ordem.
• Processo repetido até que o vetor esteja ordenado.
• Simples, mas ineficiente para grandes vetores.
Exemplo em C – Ordenação por Bolha
#include 
void bubbleSort(int v[], int n) {
 for (int i = 0; i v[j + 1]) {
 int temp = v[j];
 v[j] = v[j + 1];
 v[j + 1] = temp;
 }
 }
 }
}
Inserção em Vetor
• É necessário deslocar elementos à direita para abrir espaço.
• Aumenta o número de elementos no vetor.
• Deve-se garantir espaço disponível.
Exemplo em C – Inserção de Elemento
int vetor[6] = {10, 20, 30, 40, 50};
int n = 5, pos = 2, valor = 25;
for (int i = n; i > pos; i--) {
 vetor[i] = vetor[i - 1];
}
vetor[pos] = valor;
n++;
Busca Linear em Vetor
• Percorre o vetor do início ao fim.
• Compara cada elemento com o valor procurado.
• Retorna a posição se encontrar, ou -1 se não encontrar.
Exemplo em C – Busca Linear
int buscar(int v[], int n, int valor) {
 for (int i = 0; i