Code

Topic/sorting 721#738

Code

Merged

denisrosset merged 12 commits intotypelevel:mastertypelevel/spire:masterfrom ghostroad:topic/sorting-721ghostroad/spire:topic/sorting-721Copy head branch name to clipboardAug 27, 2018

+323-60

Commits

Commits on Aug 20, 2018

• Adding tests for the stability of Sorting.mergeSort and Sorting.insertionSort

  ghostroad

  committed
  92658bd

• Sorting: Added tests for edge cases such as empty and singleton inputs

  ghostroad

  committed
  583ccd4

Commits on Aug 21, 2018

• Sorting: Adding tests for sorting randomly generated arrays of various sizes.

  ghostroad

  committed
  2e57931

• Sorting: Adding tests for sanity checking of start and end indices for insertSort

  ghostroad

  committed
  00faf06

• Sorting: Adding tests and logic for checking the validity of inputs to MergeSort.merge

  ghostroad

  committed
  b71b9fe

• Sorting: Modifying the implementation of QuickSort so as to be consistent with the implementation of MergeSort and InsertionSort. The end parameter is now exclusive.

  ghostroad

  committed
  7898e5e

• Sorting: Eliminating some boilerplate in the tests.

  ghostroad

  committed
  0a4fd05

• Sorting: Eliminating some more boilerplate in the tests.

  ghostroad

  committed
  5ae02c0

• Sorting: Test and logic for checking validity of parameters to QuickSort.partition

  ghostroad

  committed
  940dac7

• Sorting: Rolling back some of the time-intensive testing of sorting large random arrays.

  ghostroad

  committed
  d0195eb

• Sorting: Using descriptive variable names in the tests to highlight behavior. Adding more Scaladocs.

  ghostroad

  committed
  e9eb4b5

• Sorting: Polishing the scaladocs.

  ghostroad

  committed
  8716d67