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

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

导读：封装成函数： //三向切分快速排序 func ThreeWayQuickSort ( s [] int ) { sort3way s , 0 len )- 1 ) } //在lt之前的(lo~lt-1)都小于中间值 //在gt之前的(gt+1~hi)都大于中间值 //在lt~i-1的都等于中间值 //在i~gt的都还不确定（最终i会大于gt，即不确定的

封装成函数：

  
  
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
     
   
   
    
   
  
  
//三向切分快速排序func ThreeWayQuickSort(s []int) { sort3ways, 0 len)-1)}//在lt之前的(lo~lt-1)都小于中间值//在gt之前的(gt+1~hi)都大于中间值//在lt~i-1的都等于中间值//在i~gt的都还不确定（最终i会大于gt，即不确定的将不复存在）func sort3way lo hi  if lo >= hi return} v lt i gt := s[lo],161)">+ hifor i <=i]< v  swap++else> gt--- hifunc swap i  j j=]}

测试：

{96582743fmt.Println)ThreeWayQuickSort)

输出：

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

（编辑：李大同）

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