Answered step by step
Verified Expert Solution
Question
1 Approved Answer
HW _ 3 b = Array - based SortedList Write a program that uses a SortedList class to manage a sorted list of numbers. The
HWb Arraybased SortedList
Write a program that uses a SortedList class to manage a sorted list of numbers.
The list will hold up to integers.
The numbers are sorted in ascending order low to high
When the list is initially created, it will be empty.
Numbers can be inserted into the list as long as the list is not full
Numbers can be deleted from the list as long as the list is not empty
One of the data members of the class is an array that will be used to hold the numbers.
Project: HWb
Files: SortedList.h
SortedLIst.cpp
Source.cpp
Note: Comparing the UnsortedList to the SortedList, only the insertItem and deleteItem methods are different. Therefore, copy and paste your code from HWa and make changes to the insertItem and deleteltem methods.
Include code to do a linear search for the insertItem method.
Include code to do a binary search for the deleteltem method.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started