Vitajte na [www.pocitac.win] Pripojiť k domovskej stránke Obľúbené stránky
#include
// Funkcia na vykonanie lineárneho vyhľadávania
int linearSearch(int arr[], int n, kľúč int) {
for (int i =0; i
vrátiť i;
}
}
návrat -1;
}
// Funkcia na vykonanie binárneho vyhľadávania
int binarySearch(int arr[], int n, kľúč int) {
int low =0;
int vysoká =n - 1;
while (low <=high) {
int stred =(nízka + vysoká) / 2;
if (arr[mid] ==kľúč) {
návrat uprostred;
} else if (kláves arr[mid] <) {
nízka =stredná + 1;
} inak {
vysoká =stredná - 1;
}
}
návrat -1;
}
int main() {
int arr[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};
int n =sizeof(arr) / sizeof(int);
int kľúč =11;
int vysledok =linearSearch(arr, n, key);
if (výsledok ==-1) {
printf("Prvok nebol nájdený pomocou lineárneho vyhľadávania.\n");
} inak {
printf("Prvok nájdený v indexe %d pomocou lineárneho vyhľadávania.\n", výsledok);
}
vysledok =binarySearch(arr, n, kluc);
if (výsledok ==-1) {
printf("Prvok nebol nájdený pomocou binárneho vyhľadávania.\n");
} inak {
printf("Prvok nájdený v indexe %d pomocou binárneho vyhľadávania.\n", výsledok);
}
návrat 0;
}
```
výstup:
```
Prvok nájdený na indexe 5 pomocou lineárneho vyhľadávania.
Prvok nájdený na indexe 5 pomocou binárneho vyhľadávania.
```