Escolar Documentos
Profissional Documentos
Cultura Documentos
Busca Binaria em C
Busca Binaria em C
Busca Binaria em C
do vetor int PesquisaBinaria ( int *array, int chave , int N) { int inf = 0; //Limite inferior (o primeiro elemento do vetor em C zero ) int sup = N-1; //Limite superior (termina em um nmero a menos 0 9 so 10 nu meros ) int meio; while (inf <= sup) { meio = inf + (sup-inf)/2; if (chave == array[meio]) return meio; else if (chave < array[meio]) sup = meio-1; else inf = meio+1; } return -1; // no encontrado }