Write a main function that declares the names, marks, number ofelements as well as the value to be searched for and the index ofthe returned function calls.
- Read and display the contents of names and marks.
- Ask the user for a name and using the linear search return theindex to the user. If -1 is returned then the name is not in thefile. Otherwise write out the name and mark for that student.
- Sort the arrays and write them out.
- Ask the user for a name to search for. This time use thebinarySearch to return -1 or an index. Display the student’s nameand mark if found.
- Test your program for found and not found for each type ofsearch.
void getNames(string names[], intmarks[], int& numElts);
int linearSearch(const string names[],int numElts,string who);
int binarySearch(const string names[],int numElts,string who);
void selectionSort(string names[], intmarks[],int numElts);
void displayData(const string names[],const int marks[], int numElts);
const int NUM_Names = 20;
int main()
{
stringnames[NUM_NAMES];
int marks[NUM_NAMES];
intnumElts;
int index;
stringsearchWho;
// Function calls here
return0;
}
File for names and marks:
Collins,Bill 80
Smith,Bart 75
Allen,Jim 82
Griffin,Jim 55
Stamey,Marty 90
Rose,Geri 78
Taylor,Terri 56
Johnson,Jill 77
Allison,Jeff 45
Looney,Joe 89
Wolfe,Bill 63
James,Jean 72
Weaver,Jim 77
Pore,Bob 91
Rutherford,Greg 42
Javens,Renee 74
Harrison,Rose 58
Setzer,Cathy 93
Pike,Gordon 48
Holland,Beth 79
Expert Answer
Answer to Write a main function that declares the names, marks, number of elements as well as the value to be searched for and the…