iSharkFly-Docs/java-tutorials
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Rename array variable name in DNF Partition method

Browse Source
This commit is contained in:
Tapan Avasthi 2020-06-11 19:45:58 +05:30
parent 1bd8a0b90c
commit b9abcdb3ef
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
algorithms-sorting-2/src/main/java/com/baeldung/algorithms/quicksort/DutchNationalFlagPartioning.java
View File

@ -5,21 +5,21 @@ import static com.baeldung.algorithms.quicksort.SortingUtils.swap;
public class DutchNationalFlagPartioning { public class DutchNationalFlagPartioning {
public static Partition partition(int[] a, int begin, int end) { public static Partition partition(int[] input, int begin, int end) {
int lt = begin, current = begin, gt = end; int lt = begin, current = begin, gt = end;
int partitioningValue = a[begin]; int partitioningValue = input[begin];
while (current <= gt) { while (current <= gt) {
int compareCurrent = compare(a[current], partitioningValue); int compareCurrent = compare(input[current], partitioningValue);
switch (compareCurrent) { switch (compareCurrent) {
case -1: case -1:
swap(a, current++, lt++); swap(input, current++, lt++);
break; break;
case 0: case 0:
current++; current++;
break; break;
case 1: case 1:
swap(a, current, gt--); swap(input, current, gt--);
break; break;
} }
} }