This commit is contained in:
2020-07-03 17:27:37 -05:00
parent 46782f12d3
commit d5aa4b8243

View File

@@ -9,11 +9,8 @@ public class NumberQuickSorterThreeWay extends NumberQuickSorter{
public NumberQuickSorterThreeWay(RandomNumberFileReader reader){ public NumberQuickSorterThreeWay(RandomNumberFileReader reader){
super("quick sort (3-way partition)", reader); super("quick sort (3-way partition)", reader);
} }
/*
void sort(){ @Override
quickSort(0,numbers.length-1);
}*/
void quickSort(int lowIndex, int highIndex){ void quickSort(int lowIndex, int highIndex){
if(compare(lowIndex,highIndex)<0){ if(compare(lowIndex,highIndex)<0){
int pivot=numbers[highIndex]; int pivot=numbers[highIndex];