PROGRAM 8A: ARRAYS and FUNCTIONS: SEARCHING using the Linear Search function //

Question

PROGRAM 8A:
ARRAYS and FUNCTIONS: SEARCHING using the Linear Search function
// also known as Sequential Search

Find and fix errors. Run the program once and save the output as a comment at the end
of the source file.

*/
#include <iostream>
#include <fstream>

using namespace std;

int search_List(int array[], int size, int target);

int main()
{
int list[100] = {40, 30, 50, 13, 35, 48, 14, 31, 18, 33};
int length = 10;

for (int i = 0; i < length; i++)
{
cout << list[i] << " ";
}
cout << endl;

for (int i = 0; i < 2 * length; i++) // SEARCH 20 times
{
int target = rand() % 41 + 10; // generate a random target within the range 10 to 50
int location = searchList(array[], target, size);
if (location = -1)
cout << target << " FOUND at location: " << location << endl;
else
cout << target << " NOT found!" << endl;
}

return 0;
}

/***************************************************
This function searches a list of integers for a given target
It returns -1 if not found.
It returns the index of the first element in the array that is equal to
the target value.
*/
int searchList(int array[], int size, int target)
{
int index = 0; // Used as a subscript to search array
int pos = -1; // To record position of search value: -1 means not found

while (index < size && pos == -1)
{
if (array[index] = target) // If the value is found
{
pos = index; // Record the value's subscript
}
index++; // Go to the next element
}
return pos; // Return the position, or -1
}

/************** OUTPUT

*/

Explanation / Answer

Please find the required program:

//=============================================================================

#include <iostream>
#include <fstream>

using namespace std;

int searchList(int array[], int size, int target);

int main()
{
int list[100] = {40, 30, 50, 13, 35, 48, 14, 31, 18, 33};
int length = 10;

for (int i = 0; i < length; i++)
{
cout << list[i] << " ";
}
cout << endl;

for (int i = 0; i < 2 * length; i++) // SEARCH 20 times
{
int target = rand() % 41 + 10; // generate a random target within the range 10 to 50
int location = searchList(list, length, target);
if (location != -1)
cout << target << " FOUND at location: " << location << endl;
else
cout << target << " NOT found!" << endl;
}

return 0;
}

/***************************************************
This function searches a list of integers for a given target
It returns -1 if not found.
It returns the index of the first element in the array that is equal to
the target value.
*/
int searchList(int array[], int size, int target)
{
int index = 0; // Used as a subscript to search array
int pos = -1; // To record position of search value: -1 means not found

while (index < size && pos == -1)
{
if (array[index] == target) // If the value is found
{
pos = index; // Record the value's subscript
}
index++; // Go to the next element
}
return pos; // Return the position, or -1
}

//==================================================================================

Sample output:

40 30 50 13 35 48 14 31 18 33
15 NOT found!
46 NOT found!
10 NOT found!
33 FOUND at location: 9
17 NOT found!
29 NOT found!
16 NOT found!
42 NOT found!
33 FOUND at location: 9
27 NOT found!
37 NOT found!
16 NOT found!
27 NOT found!
16 NOT found!
18 FOUND at location: 8
32 NOT found!
24 NOT found!
29 NOT found!
13 FOUND at location: 3
23 NOT found!

Note: The errors were:

1) Unmatched function name in declaration with usage

2) Wrong ordering of function arguments while passing (as per the function declaration)

3) Use of assignment operator instead of equality condition operator

4) Wrong way of passing array to function as an argument (remove '[]' with array name while passing)

Hope this helps! If it works, please thumbs up!

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.