分享
golang快速排序算法
ustb80 · · 3819 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
go语言真的是很简洁,下面用它来实现快速排序算法
package聽qsort
func聽quickSort(values聽[]int,聽left聽int,聽right聽int)聽{
if聽left聽<聽right聽{
//聽设置基准值
temp聽:=聽values[left]
//聽设置哨兵
i,聽j聽:=聽left,聽right
for聽{
//聽从右向左找,找到第一个比基准值小的数
for聽values[j]聽>=聽temp聽&&聽i聽<聽j聽{
j--
}
//聽从左向右找,找到第一个比基准值大的数
for聽values[i]聽<=聽temp聽&&聽i聽<聽j聽{
i++
}
//聽如果哨兵相遇,则退出循环
if聽i聽>=聽j聽{
break
}
//聽交换左右两侧的值
values[i],聽values[j]聽=聽values[j],聽values[i]
}
//聽将基准值移到哨兵相遇点
values[left]聽=聽values[i]
values[i]聽=聽temp
//聽递归,左右两侧分别排序
quickSort(values,聽left,聽i-1)
quickSort(values,聽i+1,聽right)
}
}
func聽QuickSort(values聽[]int)聽{
quickSort(values,聽0,聽len(values)-1)
}本文出自 "凡星的技术博客" 博客,请务必保留此出处http://ustb80.blog.51cto.com/6139482/1575230
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信3819 次点击
下一篇:golang冒泡排序算法
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
go语言真的是很简洁,下面用它来实现快速排序算法
package聽qsort
func聽quickSort(values聽[]int,聽left聽int,聽right聽int)聽{
if聽left聽<聽right聽{
//聽设置基准值
temp聽:=聽values[left]
//聽设置哨兵
i,聽j聽:=聽left,聽right
for聽{
//聽从右向左找,找到第一个比基准值小的数
for聽values[j]聽>=聽temp聽&&聽i聽<聽j聽{
j--
}
//聽从左向右找,找到第一个比基准值大的数
for聽values[i]聽<=聽temp聽&&聽i聽<聽j聽{
i++
}
//聽如果哨兵相遇,则退出循环
if聽i聽>=聽j聽{
break
}
//聽交换左右两侧的值
values[i],聽values[j]聽=聽values[j],聽values[i]
}
//聽将基准值移到哨兵相遇点
values[left]聽=聽values[i]
values[i]聽=聽temp
//聽递归,左右两侧分别排序
quickSort(values,聽left,聽i-1)
quickSort(values,聽i+1,聽right)
}
}
func聽QuickSort(values聽[]int)聽{
quickSort(values,聽0,聽len(values)-1)
}本文出自 "凡星的技术博客" 博客,请务必保留此出处http://ustb80.blog.51cto.com/6139482/1575230