golang快速排序

1.任意选取一个基值nums[0]，本例选择第一个nums[0]
2.对比第一个值和第二个值nums[1]大小；
如果第一个值大，则调换第一个和第二值的位置，基值挪到第二值的位置，后面比较第二个和第三个值的大小
如果第一个值小，则调换第二值和最后一个值的位置end=len(nums)-1,nums[end], end-- ，后面拿末尾的值和第一值（基值）比较

import (
    "fmt"

)

func qsort(nums []int){
    if len(nums)<=1{
        return
    }
    mid := nums[0]
    start,end := 0,len(nums)-1
    for start<end{
        if nums[start+1]>mid{
            nums[start+1],nums[end] = nums[end],nums[start+1]
            end--
        }else{
            nums[start+1],nums[start] = nums[start],nums[start+1]
            start++
        }
    }
    nums[start]=mid
    qsort(nums[:start])
    qsort(nums[start+1:])
}

func main(){
    a := []int{-1, 0, 1, 2, -1, -4}
    qsort(a)
    fmt.Println(a)
}