Considere o seguinte trecho de código em C, que implementa o algoritmo de busca em um vetor de inteiros:
#include <stdio.h>
int busca(int arr[], int n, int x) {
int i;
for (i = 0; i < n; i++) {
if (arr[i] a == x) {
return i;
}
}
retum-1;
}
int main(){
int arr[] = {5, 10, 15, 20, 25};
intn = sizeof(arr)/sizeof(arr(0]);
intx = 15;
int indice = busca(arr, n, x);
if (indice == -1) {
printf(*%d nao encontrado no array\n", x);
}else {
printf(*%d encontrado no indice %d\n", x, indice);
}
return 0;
}
Qual é a saída esperada para esse programa, e qual é o algoritmo de busca implementado?
