[SOLVED] Sorting and Searching with Vectors

Can you help me understand this C Programming question?

Struggling to find relevant content or pressed for time? – Don’t worry, we have a team of professionals to help you on
[SOLVED] Sorting and Searching with Vectors
Get a 15% Discount on this Paper
Order Now

Create your own vector class which will test algorithms from Chapter 16 and those from the STL (Appendix H).

Derive class myVector from vector. myVector must implement the following methods:

int seqSearch(T searchItem);

int binarySearch(T searchItem);

void bubbleSort();

void insertionSort();

Create a test program to create some vectors and test your methods above. Recall from your reading that binary search only works on a sorted list. Add a static member to the class to “remember” if the list is sorted ( i.e. binarySearch() should first sort the vector if it’s not sorted already).

Use the template below as a starter for your assignment. All comments in green represent code which you need to implement.

#include <iostream>

#include <string>

#include <vector>

usingnamespacestd;

template <class T>

class myVector: publicvector<T> {

public:

int seqSearch(T searchItem);

int binarySearch(T searchItem);

void bubbleSort();

void insertionSort();

};

template <class T>

intmyVector<T>::seqSearch(T searchItem)

{

//implement sequential search

}

template <class T>

voidmyVector<T>::bubbleSort()

{

//implement bubble sort

}

template <class T>

voidmyVector<T>::insertionSort()

{

//implement insertion sort

}

template <class T>

intmyVector<T>::binarySearch(T searchItem)

{

//implement binary search

}

int main()

{

//define test vector(s)

myVector<string> nameList;

//add values to the vector(s)

//test sort methods

//test search methods

//print sorted vector using range based for loop

//define new test vector(s)

//define an iterator to each of the above vector containers

//add values to the vector(s)

//test the STL sort method

//test the STL binary_search algorithm

//print the resulting vector(s) using an iterator

return0;

}

Useful notes:

this->size(); //length of vector from within myVector class

this->at(index); //value at specified index of vector from within myVector class

The STL concepts are taken from Appendix H

Submission requirements:

Submit all files required to make this program run as required. Your solution can be a single file.

Submit source code, a screenshot with a time stamp of code execution, and a text file of the code. All code should include comments.

Calculate the price
Make an order in advance and get the best price
Pages (550 words)
$0.00
*Price with a welcome 15% discount applied.
Pro tip: If you want to save more money and pay the lowest price, you need to set a more extended deadline.
We know how difficult it is to be a student these days. That's why our prices are one of the most affordable on the market, and there are no hidden fees.

Instead, we offer bonuses, discounts, and free services to make your experience outstanding.
Sign up, place your order, and leave the rest to our professional paper writers in less than 2 minutes.
step 1
Upload assignment instructions
Fill out the order form and provide paper details. You can even attach screenshots or add additional instructions later. If something is not clear or missing, the writer will contact you for clarification.
s
Get personalized services with MyCoursebay
One writer for all your papers
You can select one writer for all your papers. This option enhances the consistency in the quality of your assignments. Select your preferred writer from the list of writers who have handledf your previous assignments
Same paper from different writers
Are you ordering the same assignment for a friend? You can get the same paper from different writers. The goal is to produce 100% unique and original papers
Copy of sources used
Our homework writers will provide you with copies of sources used on your request. Just add the option when plaing your order
What our partners say about us
We appreciate every review and are always looking for ways to grow. See what other students think about our do my paper service.
Nursing
They research and provide the best and up-to-date information..
Customer 452707, June 27th, 2023
Social Work and Human Services
Excellent Work
Customer 452587, November 22nd, 2021
Criminal law
Thank You!
Customer 452465, January 29th, 2021
Nursing
Always a job well done. I really appreciate the hard work.
Customer 452453, January 4th, 2021
Criminal Justice
Excellent Work!!!
Customer 452587, March 10th, 2022
Human Resources Management (HRM)
Thank you so much.
Customer 452701, June 28th, 2023
Database design and optimization
thanks for busting this out so expeditiously. I hope that I get a good grade.
Customer 452715, February 19th, 2022
Human Resources Management (HRM)
Thank you so much.
Customer 452701, August 14th, 2023
Human Resources Management (HRM)
Thanks for the prompt delvery.
Customer 452701, January 20th, 2023
Nursing
Great work! I can tell they put great effort in completing this assignment. Thank you.
Customer 452707, October 14th, 2022
Wellness
The skilled writer did a great job on assignment!! Thank you!!
Customer 452547, June 16th, 2021
Technology
Great job on the paper!
Customer 452885, December 14th, 2022
OUR GIFT TO YOU
15% OFF your first order
Use a coupon FIRST15 and enjoy expert help with any task at the most affordable price.
Claim my 15% OFF Order in Chat

Good News ! We now help with PROCTORED EXAM. Chat with a support agent for more information

NEW

Thank you for choosing MyCoursebay. Your presence is a motivation to us. All papers are written from scratch. Plagiarism is not tolerated. Order now for a 15% discount

Order Now