#include
// Funzione per eseguire la ricerca lineare
int linearSearch(int arr[], int n, int chiave) {
for (int i =0; i
restituire i;
}
}
ritorno -1;
}
// Funzione per eseguire la ricerca binaria
int binarioSearch(int arr[], int n, int chiave) {
int basso =0;
int alto =n - 1;
mentre (basso <=alto) {
int medio =(basso + alto) / 2;
if (arr[mid] ==tasto) {
ritorno a metà;
} altrimenti se (arr[mid]
} altro {
alto =medio - 1;
}
}
ritorno -1;
}
int principale() {
int arr[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
int n =dimensioneof(arr) / dimensioneof(int);
chiave intera =11;
int risultato =linearSearch(arr, n, chiave);
se (risultato ==-1) {
printf("Elemento non trovato utilizzando la ricerca lineare.\n");
} altro {
printf("Elemento trovato nell'indice %d utilizzando la ricerca lineare.\n", risultato);
}
risultato =ricercabinaria(arr, n, chiave);
se (risultato ==-1) {
printf("Elemento non trovato utilizzando la ricerca binaria.\n");
} altro {
printf("Elemento trovato nell'indice %d utilizzando la ricerca binaria.\n", risultato);
}
restituire 0;
}
```
Produzione:
```
Elemento trovato all'indice 5 utilizzando la ricerca lineare.
Elemento trovato all'indice 5 utilizzando la ricerca binaria.
```
Informazioni correlate
Programmazione © www.354353.com