分享
Go基础学习七之排序算法
Corwien · · 2517 次点击 · · 开始浏览这是一个创建于 的文章,其中的信息可能已经有所发展或是发生改变。
这一节,将学习Go语言的经典排序算法,比如插入排序、选择排序、冒泡排序、希尔排序、归并排序、堆排序和快排,二分搜索,外部排序和MapReduce等。
一、经典排序算法
算法的学习非常重要,是检验一个程序员水平的重要标准。学习算法不能死记硬背,需要理解其中的思想,这样才能灵活应用到实际的开发中。
七大经典排序算法
- 插入排序
- 选择排序
- 冒泡排序
- 希尔排序
- 归并排序
- 堆排序
- 快速排序
二、插入排序
先考虑一个问题:对于长度为n的数组,前n-1位都是递增有序的,如何排序?
具体实现方法:
package main
import "fmt"
func insertionSort(arr []int) {
for i := 1; i < len(arr); i++ {
value := arr[i]
for j := i - 1; j >= 0; j-- {
if value < arr[j] {
arr[j+1], arr[j] = arr[j], value
} else {
break
}
}
}
}
func main() {
arr := []int{6, 5, 4, 3, 2, 1, 0}
insertionSort(arr)
fmt.Println("Sorted arr: ", arr)
}参考文章:【BAT后台入门】第二课:数组与排序
有疑问加站长微信联系(非本文作者)
入群交流(和以上内容无关):加入Go大咖交流群,或添加微信:liuxiaoyan-s 备注:入群;或加QQ群:692541889
关注微信2517 次点击
添加一条新回复
(您需要 后才能回复 没有账号 ?)
- 请尽量让自己的回复能够对别人有帮助
- 支持 Markdown 格式, **粗体**、~~删除线~~、
`单行代码` - 支持 @ 本站用户;支持表情(输入 : 提示),见 Emoji cheat sheet
- 图片支持拖拽、截图粘贴等方式上传
收入到我管理的专栏 新建专栏
这一节,将学习Go语言的经典排序算法,比如插入排序、选择排序、冒泡排序、希尔排序、归并排序、堆排序和快排,二分搜索,外部排序和MapReduce等。
一、经典排序算法
算法的学习非常重要,是检验一个程序员水平的重要标准。学习算法不能死记硬背,需要理解其中的思想,这样才能灵活应用到实际的开发中。
七大经典排序算法
- 插入排序
- 选择排序
- 冒泡排序
- 希尔排序
- 归并排序
- 堆排序
- 快速排序
二、插入排序
先考虑一个问题:对于长度为n的数组,前n-1位都是递增有序的,如何排序?
具体实现方法:
package main
import "fmt"
func insertionSort(arr []int) {
for i := 1; i < len(arr); i++ {
value := arr[i]
for j := i - 1; j >= 0; j-- {
if value < arr[j] {
arr[j+1], arr[j] = arr[j], value
} else {
break
}
}
}
}
func main() {
arr := []int{6, 5, 4, 3, 2, 1, 0}
insertionSort(arr)
fmt.Println("Sorted arr: ", arr)
}参考文章:【BAT后台入门】第二课:数组与排序