Question

C++

Write a function called linearSearch that takes an array as a parameter and search for a specific value inside this parameter. The function returns the frequency of a specific value in the array. In the main function: 1. Define an array called salaries of length 5. 2. Initialize the array by asking the user to input the values of its elements. 3. Define a variable called key and ask the user to enter a value for this variable. 4. Call the function linearSearch and pass the array (salaries), its length, and the key to the function. 5. Print the frequency of the key in the array.

Answer 1

#include <iostream>

using namespace std;

int linearSearch(int Salaries[],int n,int key) //function for linearseach

{

int count = 0; //initialize count of the key of which we are searching as 0

    for (int i=0; i < n; i++)

       if (Salaries[i] == key) //check whether the element in the array and key is same

          count++; // if yes,increment teh count by 1

    return count; // return the count

}

int main() {

      int Salaries[5],i,key;

      cout << "enter the salaries:";

      for(i=0;i<5;i++)

      {

          cin >> Salaries[i]; //read elements into array

      }

cout << "enter the key to be searched:";

    cin >> key; // read the key

        int n = sizeof(Salaries)/sizeof(Salaries[0]); //calculate n

    cout << linearSearch(Salaries,n,key); // call the function

    return 0;

}  

Program:

Output: