分享
使用golang学习算法(1)-排序
xoxoxo · · 3965 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
前言
终于感觉到算法的重要了。于是打算继续学习下。
其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习golang。打算把算法的编写使用golang完成。
没有使用IDE,使用的是sublime2+ golang的插件,然后使用命令行进行编译。
开发效率也不低,也支持语言的自动补齐。
搭建环境【http://blog.csdn.net/freewebsys/article/details/17955255】
学习的参数书,使用《算法导论》,也就是敲敲书上的代码学习下。
1,插入排序
package main
func InsertSort(a []int) {
for j := 1; j < len(a); j++ {
var key = a[j]
var i = j - 1
for ; i >= 0 && a[i] > key; i-- { //a[i] > key 是按照升序排列,a[i] < key 是按照降序排列。
a[i+1] = a[i]
}
a[i+1] = key
for _, v := range a {
print(v, ",")
}
println()
}
}
func main() {
a := []int{5, 2, 4, 6, 1, 3}
for _, v := range a {
print(v, ",")
}
println()
InsertSort(a)
}
运行结果:
5,2,4,6,1,3, 2,5,4,6,1,3, 2,4,5,6,1,3, 2,4,5,6,1,3, 1,2,4,5,6,3, 1,2,3,4,5,6,
2,冒泡排序
代码:
package main
func BubbleSort(a []int) {
for i := 0; i <= len(a)-2; i++ {
for j := len(a) - 1; j >= i+1; j-- {
if a[j] < a[j-1] {
a[j], a[j-1] = a[j-1], a[j] //数据交换
}
}
}
}
func main() {
a := []int{5, 2, 4, 6, 1, 3}
for _, v := range a {
print(v, ",")
}
println()
BubbleSort(a)
for _, v := range a {
print(v, ",")
}
println()
}
5,2,4,6,1,3, 1,2,3,4,5,6,
总结:冒泡排序,从最后一个数据开始往前进行比较,如果小于前一个数据就交换数据。
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信3965 次点击
下一篇:常用位操作技巧(Golang)
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
前言
终于感觉到算法的重要了。于是打算继续学习下。
其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习golang。打算把算法的编写使用golang完成。
没有使用IDE,使用的是sublime2+ golang的插件,然后使用命令行进行编译。
开发效率也不低,也支持语言的自动补齐。
搭建环境【http://blog.csdn.net/freewebsys/article/details/17955255】
学习的参数书,使用《算法导论》,也就是敲敲书上的代码学习下。
1,插入排序
package main
func InsertSort(a []int) {
for j := 1; j < len(a); j++ {
var key = a[j]
var i = j - 1
for ; i >= 0 && a[i] > key; i-- { //a[i] > key 是按照升序排列,a[i] < key 是按照降序排列。
a[i+1] = a[i]
}
a[i+1] = key
for _, v := range a {
print(v, ",")
}
println()
}
}
func main() {
a := []int{5, 2, 4, 6, 1, 3}
for _, v := range a {
print(v, ",")
}
println()
InsertSort(a)
}
运行结果:
5,2,4,6,1,3, 2,5,4,6,1,3, 2,4,5,6,1,3, 2,4,5,6,1,3, 1,2,4,5,6,3, 1,2,3,4,5,6,
2,冒泡排序
代码:
package main
func BubbleSort(a []int) {
for i := 0; i <= len(a)-2; i++ {
for j := len(a) - 1; j >= i+1; j-- {
if a[j] < a[j-1] {
a[j], a[j-1] = a[j-1], a[j] //数据交换
}
}
}
}
func main() {
a := []int{5, 2, 4, 6, 1, 3}
for _, v := range a {
print(v, ",")
}
println()
BubbleSort(a)
for _, v := range a {
print(v, ",")
}
println()
}
5,2,4,6,1,3, 1,2,3,4,5,6,
总结:冒泡排序,从最后一个数据开始往前进行比较,如果小于前一个数据就交换数据。