算法代码实现之希尔排序,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]

相关文章

什么是Go的接口? 接口可以说是一种类型,可以粗略的理解为他...
1、Golang指针 在介绍Golang指针隐式间接引用前,先简单说下...
1、概述 1.1&#160;Protocol buffers定义 Protocol buffe...
判断文件是否存在,需要用到"os"包中的两个函数: os.Stat(...
1、编译环境 OS :Loongnix-Server Linux release 8.3 CPU指...
1、概述 Golang是一种强类型语言,虽然在代码中经常看到i:=1...