change Sorts/ShellSort.java

This commit is contained in:
LittleFoot
2020-04-16 21:31:01 +08:00
parent db4f873d47
commit 338fced4d5

View File

@ -22,10 +22,11 @@ public class ShellSort implements SortAlgorithm {
for (; gap > 0; gap /= 3) { for (; gap > 0; gap /= 3) {
for (int i = gap; i < length; i++) { for (int i = gap; i < length; i++) {
int j; int j;
for (j = i; j >= gap && less(array[j], array[j - gap]); j -= gap) { T temp = array[i];
for (j = i; j >= gap && less(temp, array[j - gap]); j -= gap) {
array[j] = array[j - gap]; array[j] = array[j - gap];
} }
array[j] = array[i]; array[j] = temp;
} }
} }
return array; return array;