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

Update shell sort documentation (#2033)

Browse Source
This commit is contained in:
Du Yuanchao 2020-11-18 08:38:51 +08:00 committed by GitHub
parent b75bfe316e
commit 486ebc2635
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
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 {
/**
* 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
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};
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);
}
}