Написать функцию, реализующую алгоритм линейного поиска заданного ключа в одномерном массиве С++

Предыдущий
вопрос Следующий
вопрос

#include <iostream>
int linearSearch(int arr[], int size, int key) {
for (int i = 0; i < size; i++) {
if (arr[i] == key) {
return i; // Возвращаем индекс найденного элемента
}
}
return -1; // Если элемент не найден, возвращаем -1
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int size = sizeof(arr) / sizeof(arr[0]);
int key = 5;
int index = linearSearch(arr, size, key);
if (index != -1) {
std::cout << "Элемент найден в индексе: " << index << std::endl;
} else {
std::cout << "Элемент не найден" << std::endl;
}
return 0;
}

Этот код определяет функцию linearSearch, которая осуществляет линейный поиск элемента в массиве. В функции main создается массив arr, определяется его размер, ключ поиска key. Выводится результат поиска - индекс элемента, если он найден, или сообщение о том, что элемент не найден.