算法代码实现之归并排序，Golang(Go语言)实现，自顶向下与自底向

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

导读：封装成函数： //自顶向下归并排序 func MergeSortUpToDown ( s [] int ) { aux := make ([] , len s )) //辅助切片 mergeSortUpToDown aux 0 )- 1 ) } //自底向上归并排序 func MergeSortDownToUp n for sz ; n *= 2 lo - sz += * merge lo + - min lo + 2 }

封装成函数：

  
  
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
  
  
//自顶向下归并排序func MergeSortUpToDown(s []int) { aux := make([], lens)) //辅助切片 mergeSortUpToDown aux 0)-1)}//自底向上归并排序func MergeSortDownToUp n  for sz ;< n*=2 lo -sz+=* merge lo+- minlo+2}}func mergeSortUpToDown hi if>= hi return mid lo  hi>>1 mid//归并操作func merge k <= k++[k]= s i j  i >j jelseifunc min j int j}

测试：

{9658743fmt.Println)MergeSortUpToDown)//MergeSortDownToUp(s))

输出：

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

（编辑：李大同）

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