The task before you is to
Note: An ordering on a type is defined by a set of criteria by which it can be determined, for any pair of elements (x,y) of that type, which one of x<y, x=y, or x>y holds. Technically, to be an ordering, not only must exactly one of those expressions be true, but also it must be that x=y implies y=x (i.e., equality is symmetric) and that < is transitive (which is to say that if both x<y and y<z, then necessarily x<z.) End of note.
The details follow.
You need not do anything with this class; it is made available to you for the purpose of providing a model when developing the PivotPartitioner and QuickSorter classes (see below).
Partitioning an array segment with respect to a resident pivot corresponds to doing Red/Blue partitioning in which values less than the pivot are classified as RED and values not less than the pivot are classified as BLUE. In addition, measures are taken to ensure that, in the end, the pivot element itself occupies the first location in the BLUE segment.
This class is to serve as a model for developing the generic PivotPartitioner class (see below).
Instances of these classes are used by the SorterTester and PartitionerTester applications listed above.
For purposes of testing this class, you can use the SorterTester application mentioned above, but, in the sortArray() method, be sure to "uncomment" the line of code that creates the QuickSorter object (and comment out the line of code that creates the SelectionSorter object).
Use the file submission system (see the link near the top of the course web page) to submit into the prog4_dir folder the four Java classes that you were responsible for completing. Make sure to insert the standard comments near the top of each class. These should include your name, a list of names of persons who aided you in your work, and a description of any defects. If there are defects of which you are unaware, it probably means that you did a poor job of testing your work. Thus, of two submissions having similar defects, one in which those defects are acknowledged deserves a better grade than one in which they are not acknowledged.