使用golang学习算法（1）-排序

前言

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

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

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