- 博客(14)
- 收藏
- 关注
原创 go.mod提示 Unresolved reference 错误解决
问题:go.mod 文件中引入的路径都变红,导入包失败解决:位置是启动 Enable Go modules integration
2022-05-10 18:59:56
998
1
原创 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
283
原创 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
476
原创 Go语言实现插入排序
插入排序将数组中的数据分为两个区间,已排序区间和未排序区间。初始已排序区间只有一个元素,就是数组的第一个元素。插入算法的核心思想是取未排序区间中的元素,在已排序区间中找到合适的插入位置将其插入,并保证已排序区间数据一直有序。重复这个过程,直到未排序区间中元素为空,算法结束。一次插入排序的过程插入排序的全过程实现代码func InsertionSort(array []int) []int { if len(array) <= 1 { return array }
2022-05-04 17:01:42
365
原创 Go语言实现冒泡排序
冒泡排序冒泡排序只会操作相邻的两个数据。每次冒泡操作都会对相邻的两个元素进行比较,看是否满足大小关系要求。如果不满足就让它俩互换。一次冒泡会让至少一个元素移动到它应该在的位置,重复 n 次,就完成了 n 个数据的排序工作。一次冒泡排序的过程六次冒泡排序的全过程改进冒泡排序过程当某次冒泡操作已经没有数据交换时,说明已经达到完全有序,不用再继续执行后续的冒泡操作。我这里还有另外一个例子,这里面给 6 个元素排序,只需要 4 次冒泡操作就可以了。实现代码func Bubb
2022-05-04 11:22:52
777
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人