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

封装成函数：

  
  

   
   

    
    //快速排序
   
   
   
   

    
    func QuickSort(s []int) {
   
   
   
   

    
    	sort(s, 0, len(s)-1)
   
   
   
   

    
    }
   
   
   
   

    
     
   
   
   
   

    
    func sort(s []int, lo, hi int) {
   
   
   
   

    
    	if lo >= hi {
   
   
   
   

    
    		return
   
   
   
   

    
    	}
   
   
   
   

    
    	k := partition(s, lo, hi)
   
   
   
   

    
    	sort(s, lo, k)
   
   
   
   

    
    	sort(s, k+1, hi)
   
   
   
   

    
    }
   
   
   
   

    
     
   
   
   
   

    
    func partition(s []int, lo, hi int) int {
   
   
   
   

    
    	i, j := lo, hi+1 //将lo作为中间值
   
   
   
   

    
    	for {
   
   
   
   

    
    		for {
   
   
   
   

    
    			i++
   
   
   
   

    
    			if i == hi || s[i] > s[lo] {
   
   
   
   

    
    				break
   
   
   
   

    
    			}
   
   
   
   

    
    		}
   
   
   
   

    
    		for {
   
   
   
   

    
    			j--
   
   
   
   

    
    			if j == lo || s[j] <= s[lo] {
   
   
   
   

    
    				break
   
   
   
   

    
    			}
   
   
   
   

    
    		}
   
   
   
   

    
    		if i >= j {
   
   
   
   

    
    			break
   
   
   
   

    
    		}
   
   
   
   

    
    		swap(s, i, j)
   
   
   
   

    
    	}
   
   
   
   

    
    	swap(s, lo, j)
   
   
   
   

    
    	return j
   
   
   
   

    
    }
   
   
   
   

    
     
   
   
   
   

    
    func swap(s []int, i int, j int) {
   
   
   
   

    
    	s[i], s[j] = s[j], s[i]
   
   
   
   

    
    }
   
   
   
   

    
    

   
   
  
  

测试：

  
  

   
   

    
    s := []int{9, 0, 6, 5, 8, 2, 1, 7, 4, 3}
   
   
   
   

    
    fmt.Println(s)
   
   
   
   

    
    QuickSort(s)
   
   
   
   

    
    fmt.Println(s)
   
   
   
   


   
   
  
  

输出：

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