Cycle 01
Lab Cycle 1 — Arrays & Searching
Linear Search
Problem Statement
Write a program to implement linear search and find an element in an array.
#include <iostream>
using namespace std;
int linearSearch(int arr[], int n, int key) {
for (int i = 0; i < n; i++) {
if (arr[i] == key) return i;
}
return -1;
}
int main() {
int arr[] = {10, 20, 30, 40, 50};
int key = 30;
int result = linearSearch(arr, 5, key);
if (result != -1) cout << "Found at index " << result;
else cout << "Not found";
return 0;
}
Question 1 of 5