efischer/Tutoring-APCompSci
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

changing quickSort() so it can be overridden

Browse Source
This commit is contained in:
Eugene Fischer
2020-06-08 11:56:07 -05:00
parent ad3bc3a431
commit 9d501eb6c8
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Sorting/QuickSorter.java
View File

@@ -14,7 +14,7 @@ public class QuickSorter extends Sorter{
quickSort(0,numbers.length-1); quickSort(0,numbers.length-1);
} }
private void quickSort(int lowIndex, int highIndex){ void quickSort(int lowIndex, int highIndex){
if(compare(lowIndex,highIndex)<0){ if(compare(lowIndex,highIndex)<0){
int pivot = partition(lowIndex, highIndex); int pivot = partition(lowIndex, highIndex);
quickSort(lowIndex, pivot-1); quickSort(lowIndex, pivot-1);