前言
终于感觉到算法的重要了。于是打算继续学习下。
其实算法跟语言没有啥关系，用啥语言都可以实现关键是思路，最近正好在学习golang。打算把算法的编写使用golang完成。
没有使用IDE，使用的是sublime2+ golang的插件，然后使用命令行进行编译。
搭建环境【http://www.jb51.cc/article/p-uxoyrqep-ber.html】
学习的参数书，使用《算法导论》，也就是敲敲书上的代码学习下。
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)
}@H_502_18@
运行结果：
5,3,5,@H_502_18@总结：插入算法，从第二个元素开始循环整个数组，找到比当前元素小的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,")
}
println()
BubbleSort(a)
for _,")
}
println()
}@H_502_18@
