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

发布时间：2020-12-16 18:33:36 所属栏目：大数据来源：网络整理

导读：封装成函数： func ShellSort ( a [] int ) { n := len a h 1 for n / 3 //寻找合适的间隔h = 3 * h + } = //将数组变为间隔h个元素有序 i h ; i ++ //间隔h插入排序 j a [ j ] - h ]; -= swap , j /= } func swap slice i j slice i ],161)">] 测试： s { 9

封装成函数：

  
  
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
  
  
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]

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!