Go语言数据结构之选择排序示例详解
更新时间：2022年08月26日 15:24:54 作者：宇宙之一粟
这篇文章主要为大家介绍了Go语言数据结构之选择排序示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
选择排序
选择排序（selection sort）是一种原地（in-place)排序算法，适用于数据量较少的情况。由于选择操作是基于键值的且交换操作只在需要时才执行，所以选择排序长用于数值较大和键值较小的文件。
思想：
对一个数组进行排序，从未排序的部分反复找到最小的元素，并将其放在开头。
给定长度为 nnn 的序列和位置索引i=0 的数组，选择排序将：
- 遍历一遍序列，寻找序列中的最小值。在 [i...n−1] 范围内找出最小值
minValue的位置minIndex， - 用当前位置的值交换最小值。第 i 项的值与交换 minIndex 的值交换，
swap(nums[i],nums[minIndex]) - 对所有元素重复上述过程，直到整个序列排序完成。将下限 iii 增加1，并重复步骤 1 直到 i=n−2。
伪代码：
func selectionSort(nums []int, length int) {
for i := 0; i < length-1; i++ { // O(N)
minValue = nums[minIdx] // O(N)
swap(nums[i], nums[minIndex]); // O(1), X may be equal to L (no actual swap)
}
}
动画演示
Go 代码实现
package main
import "fmt"
func main() {
unsorted := []int{40, 13, 20, 8, 12, 10, 27}
length := len(unsorted)
selectionSort(unsorted, length)
for i := 0; i < length; i++ {
fmt.Printf("%d\t", unsorted[i])
}
}
func selectionSort(nums []int, length int) {
var minIdx int // 被选择的最小的值的位置
for i := 0; i < length-1; i++ {
minIdx = i
// 每次循环的第一个元素为最小值保存
var minValue = nums[minIdx]
for j := i; j < length-1; j++ {
if minValue > nums[j+1] {
minValue = nums[j+1]
minIdx = j + 1
}
}
// 如果最小值的位置改变，将当前的最小值位置保存
if i != minIdx {
var temp = nums[i]
nums[i] = nums[minIdx]
nums[minIdx] = temp
}
}
}
运行结果为：
[Running] go run "e:\Coding Workspaces\LearningGoTheEasiestWay\Go 数据结构\选择排序\main.go"\
8 10 12 13 20 27 40
总结
选择排序的优点：
- 易于实现，容易理解
- 原地排序（不需要额外的存储空间）,即 空间复杂度为 O(1)O(1)O(1)
缺点：
- 扩展性较差
- 时间复杂度为 O(n2)O(n^2)O(n2)
稳定性：
- 选择排序是不稳定的排序算法。
以上就是Go语言数据结构之选择排序示例详解的详细内容，更多关于Go 数据结构选择排序的资料请关注脚本之家其它相关文章！
相关文章
Go语言的集合称为映射(map)，它是一种无序的键值对(key-value)的集合，集合是通过键(key)来快速检索值(value)的，键(key)类似于索引，它指向值(value)的数据，这篇文章主要介绍了GO集合map使用总结,本文通过示例代码给大家介绍的非常详细，需要的朋友可以参考下2023-06-06
这篇文章主要介绍了go benchmark 基准测试详解,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-03-03
在 Golang 的标准库 container 中，包含了几种常见的数据结构的实现，其实是非常好的学习材料。今天我们就来看看 container/heap 的源码，了解一下官方的同学是怎么设计，我们作为开发者又该如何使用2022-10-10
这篇文章主要给大家爱介绍了关于go语言学习之包和变量的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用go语言具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2018-06-06
在后端开发中,文件操作是一个非常常见但又容易出错的场景,本文小编要向大家介绍一个强大的 Go 语言文件操作工具库,它能帮你轻松处理各种文件操作场景2025-03-03
cast库是一个简洁而强大的第三方库,它的主要功能是实现类型之间的安全转换,而在Golang开发中,类型转换是一个常见且不可避免的过程,下面我们就来看看cast库在Golang中的具体应用吧2024-11-11
这篇文章主要介绍了golang http请求未释放造成的错误问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-01-01
go语言 swagger 查询 json 字段注释的示例代码
在Go语言中,使用Swagger通过swag工具和gin-gonic框架生成API文档,涉及引入依赖、定义模型、添加注释等步骤,示例中展示了如何为接受查询参数的API端点添加注释,感兴趣的朋友跟随小编一起看看吧2024-09-09
这篇文章主要介绍了golang 生成定单号的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
在现代应用中,定时任务是非常常见的需求,无论是用于定时清理数据,还是定时执行系统维护任务,下面我们就来使用Go语言封装一个Cron定时任务管理器吧2024-12-12
最新评论