Question

Must be written in C++

Display results and comments

Write a program that sorts a vector of names alphabetically using the selection sort and then
searches the vector for a specific name using binary search. To do that, you need to write three
functions:

1. void selSort (vector <string> & v): sorts the vector using selection sort
2. void display (const vector <string> & v): displays the vector contents
3. int binSearch (const vector <string> & v, string key): searches the vector for a key,
returns the index of the key if found and -1 if the index is not found

Your main program should instantiate a vector of strings, names, and initialize it to the names
specified below. Then call the functions in the order specified by the comments.

int main()
{
// Vector of string initialized to specific names
vector<string> names {“Joe Garcia”, “Amelia Perez”, “Bob
Haynes”, “Tim Ducrest”, “Kevin Garcia”, “Suzy Walter”, “Fang
Yi”, “Robert James”, “Mary Andres”};

//Call the function display to print the vector contents
//Call the selSort function to sort the vector in ascending order
// Call the function display to print the sorted vector contents
// Call the binSearch function to search for “Kevin Garcia “
// Call the binSearch function to search for “Joe James“
return 0;

Answer 1

#include <vector>
#include <iostream>
#include <cstdlib>
#include <string>

using namespace std;

void selSort(vector<string>& v)
{
for (int pass=0; pass<v.size()-1; pass++) {

int potentialSmallest = pass;
for (int i=pass+1; i<v.size(); i++) {

if (v[i] < v[potentialSmallest]) {

potentialSmallest = i;

}

}

string temp = v[pass];

v[pass] = v[potentialSmallest];

v[potentialSmallest] = temp;

}

}

void display (const vector <string> & v){
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<" ";
   }
   cout<<"\n"<<endl;
}


int binSearch (const vector <string> & arr, string x){
int l = 0,n=arr.size() ;
int r = n - 1;
while (l < r)
{
int m = l + (r - l) / 2;
  
int res;
if (x==(arr[m]))
res = 0;
  
if (res == 0)
return m;
  
if (x>arr[m])
l = m + 1;
  

else
r = m - 1;
}
  
return -1;
}

int main()
{
string arr[]={"Joe Garcia", "Amelia Perez", "Bob Haynes", "Tim Ducrest", "Kevin Garcia", "Suzy Walter", "Fang Yi", "Robert James", "Mary Andres"
};
vector<string> names(arr,arr + sizeof(arr) / sizeof(string));
display(names);

selSort(names);

display(names);

int t=binSearch(names,"Kevin Garcia");
cout<< t <<endl;
t=binSearch(names,"Joe Garcia");
cout<<t<<endl;

return 0;
}