Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update shell sort documentation

Browse Source
This commit is contained in:
shellhub 2020-11-18 08:36:48 +08:00
parent b75bfe316e
commit 39fb013034
1 changed files with 9 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

12
Sorts/ShellSort.java
View File

@ -5,9 +5,11 @@ import static Sorts.SortUtils.*;
public class ShellSort implements SortAlgorithm { public class ShellSort implements SortAlgorithm {
/** /**
* This method implements Generic Shell Sort. * Implements generic shell sort.
* *
* @param array the array to be sorted * @param array the array to be sorted.
* @param <T> the type of elements in the array.
* @return the sorted array.
*/ */
@Override @Override
public <T extends Comparable<T>> T[] sort(T[] array) { public <T extends Comparable<T>> T[] sort(T[] array) {
@ -37,6 +39,10 @@ public class ShellSort implements SortAlgorithm {
Integer[] toSort = {4, 23, 6, 78, 1, 54, 231, 9, 12}; Integer[] toSort = {4, 23, 6, 78, 1, 54, 231, 9, 12};
ShellSort sort = new ShellSort(); ShellSort sort = new ShellSort();
print(sort.sort(toSort)); sort.sort(toSort);
for (int i = 0; i < toSort.length - 1; ++i) {
assert toSort[i] <= toSort[i + 1];
}
print(toSort);
} }
} }