使用golang学习算法(1)-排序
发布时间:2020-12-16 18:48:17 所属栏目:大数据 来源:网络整理
导读:前言 终于感觉到算法的重要了。于是打算继续学习下。 其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习golang。打算把算法的编写使用golang完成。 没有使用IDE,使用的是sublime2+ golang的插件,然后使用命令行进行编译。 开发效率
前言终于感觉到算法的重要了。于是打算继续学习下。 其实算法跟语言没有啥关系,用啥语言都可以实现关键是思路,最近正好在学习golang。打算把算法的编写使用golang完成。 没有使用IDE,使用的是sublime2+ golang的插件,然后使用命令行进行编译。 开发效率也不低,也支持语言的自动补齐。 搭建环境【http://www.52php.cn/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) }
运行结果:
5,3,5, 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() } 5,总结:冒泡排序,从最后一个数据开始往前进行比较,如果小于前一个数据就交换数据。 (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |