Go语言数据结构之插入排序示例详解
更新时间：2022年08月26日 15:11:42 作者：宇宙之一粟
这篇文章主要为大家介绍了Go语言数据结构之插入排序示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
插入排序
插入排序，英文名（insertion sort）是一种简单且有效的比较排序算法。
思想： 在每次迭代过程中算法随机地从输入序列中移除一个元素，并将改元素插入待排序序列的正确位置。重复该过程，直到所有输入元素都被选择一次，排序结束。
插入排序有点像小时候我们抓扑克牌的方式，如果抓起一张牌，我们放在手里；抓起第二张的时候，会跟手里的第一张牌进行比较，比手里的第一张牌小放在左边，否则，放在右边。
因此，对所有的牌重复这样的操作，所以每一次都是插入最正确的排序顺序，直到牌抓完为止。
动画演示
假设我们需要从小到大进行排序，动画演示如下：
Go 代码实现
package main
import "fmt"
func main() {
arrays := []int{6, 2, 5, 8, 9, 3, 1}
length := len(arrays)
insertionSort(arrays, length)
for i := 0; i < length; i++ {
fmt.Printf("%d ", arrays[i])
}
}
func insertionSort(unsorted []int, length int) {
for i := 0; i < length; i++ {
var insertElement = unsorted[i]
var insertPosition = i
for j := insertPosition - 1; j >= 0; j-- {
if insertElement < unsorted[j] {
unsorted[j+1] = unsorted[j]
insertPosition--
}
}
unsorted[insertPosition] = insertElement
}
}
运行结果：
[Running] go run "e:\Coding Workspaces\LearningGoTheEasiestWay\Go 数据结构\main.go"
1 2 3 5 6 8 9
总结
插入排序实现简单，理解也较容易，数据量较少时效率高，算法的实际运行效率优于选择排序和冒泡排序。
空间复杂度： 空间复杂度为 O(1)，即不输入借助其他的辅助空间。
稳定性： 插入排序是稳定的排序算法，在键值相同时它能够保持输入数据的原有次序。
以上就是Go语言数据结构之插入排序示例详解的详细内容，更多关于Go 数据结构插入排序的资料请关注脚本之家其它相关文章！
相关文章
本文主要介绍了GO workPool的线程池实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-03-03
这篇文章主要介绍了Golang 实现超大文件读取的两种方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-04-04
这篇文章主要介绍了Go语言使用组合的方式实现多继承的方法,实例分析了多继承的原理与使用组合方式来实现多继承的技巧,需要的朋友可以参考下，希望可以帮助到你2021-06-06
下面小编就为大家带来一篇golang之log rotate详解。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
Gin与Mysql实现简单Restful风格API实战示例详解
这篇文章主要为大家介绍了Gin与Mysql实现简单Restful风格API示例详解，有需要的朋友可以借鉴参考下希望能够有所帮助，祝大家多多进步2021-11-11
你是否听说过 Go 语言中的函数是一等公民，如果没有，那么恭喜你，本文将带你一起揭开这个神秘的面纱，感兴趣的小伙伴快来和小编一起学习起来吧2023-07-07
条件编译顾名思义就是在编译时让代码中的一部分生效或者失效,从而控制编译时的代码执行路径,进而影响编译出来的程序的行为,下面我们就来看看如何在golang中进行条件编译吧2025-03-03
这篇文章主要为大家介绍了go语言定时器的功能使用示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2022-04-04
在构建高性能的服务时,缓存是优化数据库压力和提高响应速度的关键技术,但使用缓存也会带来一些问题,其中就包括缓存击穿,下面我们就来看看Go语言中如何使用singleflight解决缓存击穿问题吧2024-03-03
解析Go 标准库 http.FileServer 实现静态文件服务
http.FileServer 方法属于标准库 net/http，返回一个使用 FileSystem 接口 root 提供文件访问服务的 HTTP 处理器。下面通过本文给大家介绍Go 标准库 http.FileServer 实现静态文件服务的相关知识，感兴趣的朋友一起看看吧2018-08-08
最新评论