We weren't assigned 6-12 so I just need help writing the binary search algorithm and the program to test the program. Any help is appreciated, C++ //============================================================================ // Name : PE_16-15.cpp // Author : Put_YOUR_NAME_Here // //CSC 155-001 : Lab 09 - CSC 155 - CS Dept. Oakton Community College // // Date : PUT_THE_DATE_HERE [PUT_DAY_OF_THE_WEEK_HERE] // // Description : Write a version of the binary search algorithm that can be used to search a string vector object. // Must use the selection sort algorithm you developed in Programming Exercise 16-12 to sort the vector. // Also, write a program to test your algorithm. // //============================================================================ #include #include #include using namespace std; int binarySearch(vector list, string searchItem); void selectionSort(vector& list); int main() { vector nameList; string name; int index; cout << "Enter first names (zzz to end the input):" << endl; cin >> name; while (name != "zzz") { nameList.push_back(name); cin >> name; } cout << endl; selectionSort(nameList); cout << "Enter the name to be searched: "; cin >> name; cout << endl; index = binarySearch(nameList, name); if (index != -1) cout << name << " is found in the list." << endl; else cout << name << " is not in the list." << endl; return 0; } int binarySearch(vector list, string searchItem) { /*************************/ /* Write your code here */ /*************************/ }//end binarySearch void selectionSort(vector& list) { /******************************************************/ /* Write your code here: */ /* Must be your solution to Programming Exercise 6-12 */ /******************************************************/ }
We weren't assigned 6-12 so I just need help writing the binary search
//============================================================================
// Name : PE_16-15.cpp
// Author : Put_YOUR_NAME_Here
//
//CSC 155-001 : Lab 09 - CSC 155 - CS Dept. Oakton Community College
//
// Date : PUT_THE_DATE_HERE [PUT_DAY_OF_THE_WEEK_HERE]
//
// Description : Write a version of the binary search algorithm that can be used to search a string
// Must use the selection sort algorithm you developed in
// Also, write a program to test your algorithm.
//
//============================================================================
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int binarySearch(vector<string> list, string searchItem);
void selectionSort(vector<string>& list);
int main()
{
vector<string> nameList;
string name;
int index;
cout << "Enter first names (zzz to end the input):" << endl;
cin >> name;
while (name != "zzz")
{
nameList.push_back(name);
cin >> name;
}
cout << endl;
selectionSort(nameList);
cout << "Enter the name to be searched: ";
cin >> name;
cout << endl;
index = binarySearch(nameList, name);
if (index != -1)
cout << name << " is found in the list." << endl;
else
cout << name << " is not in the list." << endl;
return 0;
}
int binarySearch(vector<string> list, string searchItem)
{
/*************************/
/* Write your code here */
/*************************/
}//end binarySearch
void selectionSort(vector<string>& list)
{
/******************************************************/
/* Write your code here: */
/* Must be your solution to Programming Exercise 6-12 */
/******************************************************/
}
Trending now
This is a popular solution!
Step by step
Solved in 2 steps with 3 images
