algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-15 01:40:49 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update ShellSort.java

Browse Source
This commit is contained in:
littleFoot1
2020-04-16 21:33:22 +08:00
committed by GitHub
parent 338fced4d5
commit 3ef9fe7140
1 changed files with 1 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

2
Sorts/ShellSort.java
View File

@ -22,7 +22,7 @@ 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;
T temp = array[i]; T temp = array[i];
for (j = i; j >= gap && less(temp, array[j - gap]); j -= gap) { for (j = i; j >= gap && less(temp, array[j - gap]); j -= gap) {
array[j] = array[j - gap]; array[j] = array[j - gap];
} }