| Programa C para calcular pesquisa linear e binária? |
| |
```c #include
//Função para realizar busca linear
int linearSearch(int arr[], int n, int key) {
for (int i =0; i if (arr[i] ==chave) {
retornar eu;
}
}
retornar -1;
}
//Função para realizar busca binária
int pesquisabinária(int arr[], int n, chave int) {
int baixo =0;
int alto =n - 1;
enquanto (baixo <=alto) {
int médio =(baixo + alto)/2;
if (arr[meio] ==chave) {
retornar no meio;
} else if (arr[mid] baixo =médio + 1;
} outro {
alto =médio - 1;
}
}
retornar -1;
}
int principal() {
int arr[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
int n =tamanhode(arr) / tamanhode(int);
chave interna =11;
int resultado =linearSearch(arr, n, chave);
se (resultado ==-1) {
printf("Elemento não encontrado usando pesquisa linear.\n");
} outro {
printf("Elemento encontrado no índice %d usando pesquisa linear.\n", resultado);
}
resultado =buscabinária(arr, n, chave);
se (resultado ==-1) {
printf("Elemento não encontrado usando pesquisa binária.\n");
} outro {
printf("Elemento encontrado no índice %d usando pesquisa binária.\n", resultado);
}
retornar 0;
}
```
Saída:
```
Elemento encontrado no índice 5 usando pesquisa linear.
Elemento encontrado no índice 5 usando pesquisa binária.
```
|
