golang快速排序

jojo1313 · · 118 次点击 · · 开始浏览    

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)
}

本文来自:简书

感谢作者:jojo1313

查看原文:golang快速排序

入群交流(和以上内容无关):Go中文网 QQ 交流群:798786647 或加微信入微信群:274768166 备注:入群;关注公众号:Go语言中文网

118 次点击  
加入收藏 微博
暂无回复
添加一条新回复 (您需要 登录 后才能回复 没有账号 ?)
  • 请尽量让自己的回复能够对别人有帮助
  • 支持 Markdown 格式, **粗体**、~~删除线~~、`单行代码`
  • 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
  • 图片支持拖拽、截图粘贴等方式上传