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

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

导读：封装成函数： //快速排序 func QuickSort ( s [] int ) { sort s , 0 len )- 1 ) } func sort lo hi if lo = hi return k := partition hi k + func partition int i j 1 //将lo作为中间值 for ++ i == || s [ i ] lo break j -- j = swap func swap i j ],1

封装成函数：

  
  
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
  
  
//快速排序func QuickSort(s []int) { sorts, 0 len)-1)}func sort lo hi  if lo >= hi return k := partition hi k+func partitionint i j 1 //将lo作为中间值for++ i ==|| s[i]>lobreak j--j<= swapfunc swap i  j ],161)">=]}

测试：

{96582743fmt.Println)QuickSort)

输出：

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

（编辑：李大同）

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