shell_sort
shell_sort.go 源码
package sort
//希尔排序
func ShellSort(data []int) {
length := len(data)
step := length / 2
for step >= 1 {
for i := 0; i < length-step; i++ {
j, k := i+step, data[i+step]
for ; j > step-1 && data[j-step] > k; j -= step {
data[j] = data[j-step]
}
data[j] = k
}
step /= 2
}
}
你可能感兴趣的文章
0
赞
热门推荐
-
2、 - 优质文章
-
3、 gate.io
-
6、 golang
-
7、 openharmony