算法代码实现之希尔排序,Golang(Go语言)实现

前端之家收集整理的这篇文章主要介绍了算法代码实现之希尔排序,Golang(Go语言)实现前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

封装成函数

  
  
func ShellSort(a []int) { n := lena h 1 for< n/3 //寻找合适的间隔h=3*h +}>=//将数组变为间隔h个元素有序 i h; i++//间隔h插入排序 j && a[j]-h];-= swap, j/=}func swapslice i j slicei],161)">]

测试:

s {906582174fmt.Printlns)ShellSort)

输出

[9 0 6 5 8 2 1 7 4 3] [0 1 2 3 4 5 6 7 8 9]

原文链接:https://www.f2er.com/go/189912.html

猜你在找的Go相关文章