#include

// Funktion til at udføre lineær søgning

int linearSearch(int arr[], int n, int nøgle) {

for (int i =0; i if (arr[i] ==nøgle) {

returnere i;

}

}

returnere -1;

}

// Funktion til at udføre binær søgning

int binær søgning(int arr[], int n, int nøgle) {

int lav =0;

int høj =n - 1;

mens (lav <=høj) {

int mid =(lav + høj) / 2;

if (arr[mid] ==nøgle) {

retur midt;

} else if (arr[mid] lav =mellem + 1;

} andet {

høj =midt - 1;

}

}

returnere -1;

}

int main() {

int arr[] ={1, 3, 5, 7, 9, 11, 13, 15, 17, 19};

int n =størrelse på(arr) / størrelse på(int);

int nøgle =11;

int resultat =linearSearch(arr, n, key);

if (resultat ==-1) {

printf("Element ikke fundet ved brug af lineær søgning.\n");

} andet {

printf("Element fundet ved indeks %d ved hjælp af lineær søgning.\n", resultat);

}

resultat =binærsøgning(arr, n, nøgle);

if (resultat ==-1) {

printf("Element ikke fundet ved hjælp af binær søgning.\n");

} andet {

printf("Element fundet ved indeks %d ved hjælp af binær søgning.\n", resultat);

}

returnere 0;

}

```

Produktion:

```

Element fundet i indeks 5 ved hjælp af lineær søgning.

Element fundet ved indeks 5 ved hjælp af binær søgning.

```