hustcc / JS-Sorting-Algorithm

一本关于排序算法的 GitBook 在线书籍 《十大经典排序算法》,多语言实现。

Home Page:https://sort.hust.cc/

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

I find something wrong about shell sort with golang

Callmedachang opened this issue · comments

func shellSort(arr []int) []int {
length := len(arr)
gap := 1
for gap < gap/3 {
gap = gap*3 + 1
}
for gap > 0 {
for i := gap; i < length; i++ {
temp := arr[i]
j := i - gap
for j >= 0 && arr[j] > temp {
arr[j+gap] = arr[j]
j -= gap
}
arr[j+gap] = temp
}
gap = gap / 3
}
return arr
}
for gap < gap/3 { =======> for gap < length/3

You can send a pr for us, thank you~