O seguinte trecho de código, implementado em Java, realiza a busca por uma chave x em um vetor de inteiros A, que encontra-se ordenado crescentemente. Os parâmetros p e r delimitam o subvetor A[p..r].
private static int busca(int[] A, int p, int r, int x) { if (p > r) return -1; else{ int q = (p + r) / 2; if(A[q] == x) return q; else if(A[q] > x) return busca(A, p, q-1, x); else return busca(A, q+1, r, x); } }
O trecho de código apresentado implementa uma busca
-
-
-
-
Gabarite Concurso