使用golang学习算法(1)-排序

xoxoxo · · 2338 次点击 · · 开始浏览    
这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。

前言

终于感觉到算法的重要了。于是打算继续学习下。

其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习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,

总结:插入算法,从第二个元素开始循环整个数组,找到比当前元素小的i,然后交换数据。直到循环完全部数据。书上举的例子很形象,就像是给扑克牌排序。

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,

总结:冒泡排序,从最后一个数据开始往前进行比较,如果小于前一个数据就交换数据。




本文来自:开源中国博客

感谢作者:xoxoxo

查看原文:使用golang学习算法(1)-排序

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

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