See the template and attached files here: CIS 350 Sorted Array Assignment In this assignment, you will be required to implement a generic SortedArray Containe2022-05-10 Answers

See the template and attached files here: 350Sorted ArrayAssignmentIn this assignment, you will be required to implement a generic SortedArray Container class.  Elements in the SortedArray should be always in the non-decreasing order.  Unlike basic arrays that burden the programmer with the task of keeping track of its capacity and utilization, the SortedArray must also provide an interface to the programmer to allow for retrieval of information about the number of elements inside it as well as the maximum number of elements it can store. Requirements•       SortedArray MUST store elements internally in an array.  Please refer to the vector implementation example in the lecture slides 2-1.•       SortedArray MUST be able to store elements of any comparable type that provides operator < and operator =.•       All the elements in the SortedArray should always be in non-decreasing order. •       SortedArray MUST have a no-argument constructor that initializes its internal array to some size. This size MUST NOT be so large as to prevent a calling program to initialize several instances of SortedArray in a single execution. Suggested length values are 16 or 64.•       Every SortedArray instance holding n elements MUST accept insertions as long as the system has enough free memory to dynamically allocate an array of 2n+1 elements at insertion request time, regardless of the initial capacity of its internal array.•       SortedArray MUST implement the full interface specified in the file SortedArray.h•       You MUST NOT change the file SortedArray.h•       You class implementation must be in the file SortedArray.cpp•       You must submit a memo (a single word or pdf file) with the time complexity analysis of each member function.•       I will provide a program to test your class.  Compile and run the program with the class.  You should probably write other test program(s) to make sure everything works. InterfaceThe interface of SortedArray is provided in the attached SortedArray.h file.It provides for the following public functionality, all of which can be achieved using an internal array representation for the data.•       SortedArray(): no-argument constructor. Initializes the internal array to some pre-specified size.•       ~SortedArray(): destructor.•       SortedArray(const SortedArray&): copy constructor.•       SortedArray& operator= invoked by the copy constructor.•       const Object& operator [](int)const: returns the ith element stored in this SortedArray, where the 1st element is the element in the front.•       bool equals (const SortedArray & rhs): returns true if this array and the rhs array have the same elements, in the same order. (The capacity of the containers may be different, only the actual number of elements in each must be the same for the call to return true.)•       void clear(): removes all the elements of the container. This SortedArray should still be useful after a call to this function.  Note, should not delete the array, just set the size properly.•       bool empty(): returns true if the SortedArray contains no elements, and false otherwise.•       void print(ostream& os, char delimiter = ',') const: print all elements of SortedArray to ostream os.  Each element is followed by a delimiter except the last element. •       int size(): returns the number of elements stored in this SortedArray, which may be less than its capacity.•       int capacity(): returns the current capacity of this SortedArray.•       void reserve(int newCapacity): sets the new capacity. MUST report an error current size is already larger than the requested capacity.  MAY do nothing if the existing capacity (but not the size) is larger than the requested capacity.•       void insert(const Object &): insert new elements into the correct position in the array, sliding elements over the position to right, as needed. •       void deleteMin( ): remove the element in position 0, and slide over all the other item.•       void deleteMax( ): remove the last element.•       const Object & findMin( ) const: find the minimum element.•       const Object & findMax( ) const: find the maximum element.•       int binarySearch (const Object & x): Performs the standard binary search using two comparisons per level, see the lecture slides 3. Returns index where item is found or -1 if not found.Note 1, three additional files are provided.  SortedArray.h is the header file.  You should not modify it.  SortedArray.cpp is simply a skeleton.  You will need to complete it and implement each member function inside it.  program1Test.cpp is a simple test program.  When you create a project, you should only add SortedArray.h and program1Test.cpp, but not SortedArray.cpp (which is already included in SortedArray.h file).Note 2, if you implement this project in Java or Python, you will need to make some necessary adjustments.  For example, there are no destructor and no operator overloading in Java.  You need to replace the operator[] with a get(int) method.What to turn in:Upload all your files as a single ZIP file to the Canvas under the “P1” assignment folder.  You should include two files, your source code (SortedArray.cpp) and your memo (a single WORD of PDF file).   How the program will be graded.WhatPointsAnalysis20Time Analysis Worst case O() of each member function with explanation.Program   Style5Your Name Description of the problem in your own words       Overall program style and commentsFunctionality                              75 Do you need an essay written ASAP? We are a reputable organization around the world.
Place your order today and enjoy our amazing discounts with high quality work.
Graduate Writer Help protects our clients’ privacy and prepares custom made content to suit the requirements of our customers!
Do not be left Behind!
Order Now!

Place your order
(550 words)

Approximate price: $22

Calculate the price of your order

550 words
We'll send you the first draft for approval by September 11, 2018 at 10:52 AM
Total price:
The price is based on these factors:
Academic level
Number of pages
Basic features
  • Free title page and bibliography
  • Unlimited revisions
  • Plagiarism-free guarantee
  • Money-back guarantee
  • 24/7 support
On-demand options
  • Writer’s samples
  • Part-by-part delivery
  • Overnight delivery
  • Copies of used sources
  • Expert Proofreading
Paper format
  • 275 words per page
  • 12 pt Arial/Times New Roman
  • Double line spacing
  • Any citation style (APA, MLA, Chicago/Turabian, Harvard)

Our guarantees

Delivering a high-quality product at a reasonable price is not enough anymore.
That’s why we have developed 5 beneficial guarantees that will make your experience with our service enjoyable, easy, and safe.

Money-back guarantee

You have to be 100% sure of the quality of your product to give a money-back guarantee. This describes us perfectly. Make sure that this guarantee is totally transparent.

Read more

Zero-plagiarism guarantee

Each paper is composed from scratch, according to your instructions. It is then checked by our plagiarism-detection software. There is no gap where plagiarism could squeeze in.

Read more

Free-revision policy

Thanks to our free revisions, there is no way for you to be unsatisfied. We will work on your paper until you are completely happy with the result.

Read more

Privacy policy

Your email is safe, as we store it according to international data protection rules. Your bank details are secure, as we use only reliable payment systems.

Read more

Fair-cooperation guarantee

By sending us your money, you buy the service we provide. Check out our terms and conditions if you prefer business talks to be laid out in official language.

Read more