Class | Description |
---|---|
ComparisonSort |
This class implements six different comparison sorts (and an optional
seventh sort for extra credit):
selection sort
insertion sort
merge sort
quick sort
heap sort
selection2 sort
(extra credit) insertion2 sort
It also has a method that runs all the sorts on the same input array and
prints out statistics.
|
SortObject |
A SortObject is essentially an integer wrapper class that keeps track of
the number of comparisons that are done on SortObjects.
|
TestSort |
This program tests some of the functionality of the ComparisonSort class.
|