Skip to content

Commit

Permalink
style: use T[] instead of Array<T> (#243)
Browse files Browse the repository at this point in the history
  • Loading branch information
vil02 authored Jun 11, 2024
1 parent d42b962 commit 869135a
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions sorts/shell_sort.ts
Original file line number Diff line number Diff line change
Expand Up @@ -9,11 +9,11 @@
* Average case - O(n log(n)^2)
*
* @param {T[]} arr - The input array
* @return {Array<T>} - The sorted array.
* @return {T[]} - The sorted array.
* @see [Shell Sort] (https://www.geeksforgeeks.org/shellsort/)
* @example shellSort([4, 1, 8, 10, 3, 2, 5, 0, 7, 6, 9]) = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
*/
export function shellSort<T>(arr: T[]): Array<T> {
export function shellSort<T>(arr: T[]): T[] {
// start with the biggest gap, reduce gap twice on each step
for (let gap = arr.length >> 1; gap > 0; gap >>= 1) {
for (let i = gap; i < arr.length; i++) {
Expand Down

0 comments on commit 869135a

Please sign in to comment.