210 likes | 308 Views
Métodos de Ordenação e Busca. Ordenação. Ordenação - bolha. Ordenação - Bolha. Ordenação - Bolha. Métodos de Busca. Busca Sequencial – vetor não ordenado. Busca Sequencial – vetor não ordenado. Int busca(int n, int *vet, int elem) { int i = 0; while (i < n && vet[i] != elem)
E N D
Busca Sequencial – vetor não ordenado Int busca(int n, int *vet, int elem) { int i = 0; while (i < n && vet[i] != elem) i++; if (i == n) return -1; // elemento não encontrado else return i; //elemento na posição i }
Busca Sequencial em Vetor Ordenado int busca_ord(int n, int *vet, int elem) { if (elem<vet[0] && elem>vet[n-1]) // teste extremos do vetor return -1; // elemento não está no vetor i = 0; while (vet[i] < elem) i ++; if ( vet[i] == elem) // encontrou o elemento return i; // na posição i else return -1; // elemento não está no vetor }
Elem = 22 22 >21, inicio = meio +1 22 < 62, fim= meio -1 22 = 22, o elem está na posição meio