go排序-堆排序
2023-09-14 09:12:09 时间
package main import "fmt" //堆的特性 //1.是完全二叉树 //2.每一个节点都大于子节点(大堆) //3.根节点最大 //4.左子节点2i+1, 由子节点2i+2, 父节点(i-1)/2 func parentNode(i int) int{ return (i - 1)/2 } //左节点 func leftNode(i int) int{ return 2*i + 1 } //右节点 func rightNode(i int) int{ return 2*i + 2 } //创建heap func buildHeap(heap []int) int{ length := len(heap) for i := length/2 - 1; i >= 0; i-- { maxHeap(heap, i, length) } return length } func maxHeap(heap []int, i int, length int) { left := leftNode(i) right := rightNode(i) largest := 0 if left < length && heap[left] > heap[i] { largest = left }else { largest = i } if right < length && heap[right] > heap[largest] { largest = right } if largest != i { heap[i], heap[largest] = heap[largest], heap[i] //需要继续比较起父节点 maxHeap(heap, largest, length) } } func main() { a := []int{3,31,3,54,5,6,7,34,2,213} heapLength := buildHeap(a) for i := len(a) - 1; i > 0; i-- { a[i], a[0] = a[0], a[i] // 把第一个数字 是最大的 和最后一个交换 最后一个就 i不断减少 最后的 倒数第二 倒数第三 不断是当前最大的数字 heapLength-- maxHeap(a, 0, heapLength) } fmt.Println(a) }
相关文章
- go 中 struct 是否可以比较?
- go实现常见排序算法
- Go基础数据类型使用实战:int float bool
- LeetCode 62. 不同路径 - Go 实现
- Go 数据类型篇(七):字典使用入门与字典排序实现
- 「Go工具箱」推荐一个变量调试神器:go-spew
- GO语言开篇-Go语言急速入门(基础知识点)| 青训营笔记
- 2023-02-25:请用go语言调用ffmpeg,解码mp4文件并保存为YUV420SP格式文件,YUV420P不要转换成YUV420SP。
- JetBrains GoLand 2022 for Mac(GO语言集成开发工具环境)
- Go-包管理-go get(一)
- Go-包管理-go mod(一)
- 流行的Go语言web框架简介详解大数据
- Go语言之旅[二]详解大数据
- Go—go-cache包学习详解编程语言
- Go语言网络爬虫条目处理管道
- 搭建Linux上使用Go语言的环境搭建(linuxgo语言环境)
- Linux下安装Go环境指南(linux安装go环境)
- 在 GitLab CI 中使用 Docker 构建 Go 项目
- 简易教程:如何在 Linux 上安装 GO 语言(go语言安装linux)
- 数据库Go语言实现监控Oracle数据库(go监听oracle)
- c去吧迁移到 Oracle 12c(go oracle 12)
- 快跟上趋势,GO DB ORACLE(go db oracle)