Go数据结构与算法学习笔记
记录自己学习数据结构与算法
weixin_51195721
这个作者很懒,什么都没留下…
展开
-
Go语言实现希尔排序
go语言实现希尔排序原创 2022-05-17 15:55:07 · 140 阅读 · 0 评论 -
Go语言实现快速排序
学习笔记:使用go语言实现快速排序原创 2022-05-04 21:54:01 · 1845 阅读 · 0 评论 -
Go语言实现选择排序
选择排序 将数组中的数据分为两个区间,已排序区间和未排序区间。选择排序每次会从未排序区间中找到最小的元素,将其放到已排序区间的末尾。 插入排序的实现过程 实现代码 func SelectionSort(array []int) []int { if len(array) <= 1 { return array } for i := 0; i < len(array)-1; i++ { min := array[i] minInd原创 2022-05-04 20:54:10 · 263 阅读 · 0 评论 -
Go语言实现归并排序
归并排序 先把数组从中间分成前后两部分,然后对前后两部分分别排序,再将排好序的两部分合并在一起,这样整个数组就都有序了。 归并排序的实现过程 实现代码 //n为要排序数组的元素个数 func MergeSort(array *[]int, n int) { MergeSortDetail(array, 0, n-1) } //l,r分别为需要排序的数组的最左、最右元素的下标 func MergeSortDetail(array *[]int, l, r int) { if l >=原创 2022-05-04 20:39:38 · 437 阅读 · 0 评论 -
Go语言实现中序遍历和后序遍历构建二叉树
使用go语言实现由中序遍历和后序遍历确定二叉树原创 2022-04-18 22:18:20 · 486 阅读 · 1 评论