/sorted_array

Build a SortedArray class which keeps itself sorted as you add elements.

Primary LanguageRuby

The SortedArray Lab

In this lab you will build a SortedArray class. Each instance of SortedArray will hold an array, and when you add elements to a SortedArray, they will automatically be placed into the internal array in sorted order.

We are providing a template (sorted_array_template.rb) which has stubs of methods you need (make more if it makes sense or if you want to), and a spec (sorted_array_spec.rb) which will help you get everything working. You can add tests to the spec, but don't delete any.

You can run the spec with rspec <spec_file_name>.

When you first run the spec, there will be a lot of errors and a lot of red. Don't be alarmed. Implement the methods one at a time. Commit often and plan each method before starting it.

I suggest you implement the methods in this order:

  1. SortedArray#[] will be short. Come back to it if you don't get it.
  2. SortedArray#first_larger_index
  3. SortedArray#add
  4. SortedArray#initialize
  5. SortedArray#index

initialize will use add, which will use first_larger_index.

Submit your lab through the lab submission form. Have fun!