使用golang学习算法(1)-排序
2014-11-14 00:00
309 查看
前言
终于感觉到算法的重要了。于是打算继续学习下。其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习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,
总结:冒泡排序,从最后一个数据开始往前进行比较,如果小于前一个数据就交换数据。
相关文章推荐
- 使用golang学习算法(1)-排序
- 算法学习 - STL的排序函数(sort)使用
- SIFT算法学习:特征提取函数的使用
- WPF and Silverlight 学习笔记(二十五):使用CollectionView实现对绑定数据的排序、筛选、分组
- 每天学习一算法系列(12) (求1+2+…+n,不能使用乘除法,for、while、if 、else、switch、case 等关键字以及条件判断语句)
- 算法入门--分治法排序(调用合并排序,使用哨兵进行判断)
- A*寻路中使用到的排序算法——二叉堆
- 算法学习笔记--排序(简介)
- PHP算法学习之“简单的交换排序”,“冒泡排序”以及“改进后的冒泡排序”
- 【算法学习】【数据结构】treap的构建和使用
- 排序算法学习小结
- 算法学习之排序学习之堆排序和如何建堆
- 遗传算法与直接搜索工具箱学习笔记 五-----使用GPS算法寻找一个函数的最小值
- 算法学习笔记之排序--基于指针的插入排序
- 数据结构学习笔记一:简单排序与查询算法
- 每天学习一算法系列(2)(把二元查找树转变成排序的双向链表,要求输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.)
- Asp.net学习笔记----使用GridView+ObjectDataSource进行自定义分页排序
- 学习算法手记【原】- 直接插入排序
- 算法学习笔记之排序--基于值的插入排序
- 快速排序 php实现 算法学习