主函数package main
import ( "fmt" "math/rand" "sort" "time")
const ( num = 10000 // 测试数组的长度 rangeNum = 100000 // 数组元素大小范围)func main() { arr := GenerateRand()//生成随机数组 //排序前 复制原数组 org_arr := make([]i
转载
2019-06-11 01:33:00
131阅读
string和int类型相互转换 string转成int： int, err := strconv.Atoi(string) string转成int64： int64, err := strconv.ParseInt(string, 10, 64) int转成string： string := st
原创
2022-05-13 10:59:54
167阅读
【代码】【golang】golang实现冒泡排序。
Golang（排序篇） —— 快速排序Golang（排序篇） —— 快速排序快速排序思想复杂度Golang代码参考链接关于作者Golang（排序篇） —— 快速排序快速排序思想1．先从数列中取出一个数作为基准数。
原创
2021-09-02 11:32:18
302阅读
Golang（排序篇） —— 冒泡排序Golang（排序篇） —— 冒泡排序冒泡排序原理复杂度Golang代码参考链接关于作者Golang（排序篇） —— 冒泡排序冒泡排序原理冒泡排序算法的原理如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。
原创
2021-09-02 11:51:31
720阅读
func shellSort(unsorted []int, n int) {
var i, j, gap int
var temp int
fo
原创
2017-11-01 09:25:23
682阅读
选择排序：每一轮迭代选择出一个最小的数，然后做一次交换元素。不用像冒泡排序那样需要交换元素那么频繁。不过也是效率比较槽糕。原理介绍：{4,7,3,10,1,8,19}第一轮迭代，从第一个数开始，左边到右边进行扫描，找到最小的数 1，与数列里的第一个数交换位置。第二轮迭代，从第二个数开始，左边到右边进行扫描，找到第二小的数 3，与数列里的第二个数交换位置。第三轮迭代，从第三个数开始，左边到右边进行
原创
2022-12-02 15:46:18
61阅读
Golang（排序篇） —— 选择排序Golang（排序篇） —— 选择排序选择排序思想时间复杂度Golang代码参考链接关于作者Golang（排序篇） —— 选择排序选择排序思想在未排序序列中找到最小（大）元素，存放到排序序列的起始位
原创
2021-09-02 11:33:09
181阅读
Golang（排序篇） —— 选择排序Golang（排序篇） —— 选择排序选择排序思想时间复杂度Golang代码参考链接关于作者Golang（排序篇） —— 选择排序选择排序思想在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
原创
2022-01-15 18:12:23
344阅读
Golang（排序篇） —— 快速排序Golang（排序篇） —— 快速排序快速排序思想复杂度Golang代码参考链接关于作者
Golang（排序篇） —— 快速排序
快速排序思想1．先从数列中取出一个数作为基准数。（任意位置）2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。3．再对左右区间重复第二步，直到各区间只有一个
原创
2022-01-11 14:28:44
1019阅读
Golang（排序篇） —— 冒泡排序Golang（排序篇） —— 冒泡排序冒泡排序原理复杂度Golang代码参考链接关于作者Golang（排序篇） —— 冒泡排序
原创
2022-01-16 09:38:16
382阅读
冒泡排序原理：第一轮迭代：从第一个数开始，依次比较相邻的两个数，如果前面一个数比后面一个数大，那么交换位置，直到处理到最后一个数，最后的这个数是最大的。第二轮迭代：因为最后一个数已经是最大了，现在重复第一轮迭代的操作，但是只处理到倒数第二个数。第三轮迭代：因为最后一个数已经是最大了，最后第二个数是次大的，现在重复第一轮迭代的操作，但是只处理到倒数第三个数。上图引用网络图片下面是冒泡排序代码：pac
原创
2022-12-02 14:30:58
96阅读
package mainimport ( "fmt")func main() { var a = [...]int{9, 1, 4, 8} fmt.Printf("the array len is
原创
2023-05-22 17:39:05
37阅读
看一下golang桶排序代码，很简单。通过哈希表实现，先用哈希表存值，在通过哈希表的下标进行遍历，通过哈希表进行了排序package main import ( "fmt" "container/list") func bucketSort(theArray []int,num int){ var theSort [99]int for i:=0;i< len(theArray);i++{ if theSort[theArray[i]] !=0{ theSort[t.
原创
2021-06-01 12:23:16
793阅读
前面已经介绍golang基本的语法和容器了，这一篇文章用golang实现四种排序算法,快速排序，插入排序，选择排序，冒泡排序。既可以总结前文的基础知识，又可以熟悉下golang如何实现这四种排序。快速排序算法介绍假设用户输入了如下数组下标 | 0 | 1 | 2 | 3 | 4 | 5 |数值 | 6 | 2 | 7 | 3 | 8 | 9 |创建变量i=0（指向第一个数据）, j=5(指向最后一
将 for-select 语法结构封装成函数如果需要中断 for-select 语法结构，通常是需要使用标签来实现的，示例如下:func main() {L: for { select { case <-time.After(time.Second): fmt.Println("hello") default: break L } } fmt.Prin
原创
2021-06-01 12:27:15
140阅读
golang 获取切片 slice 第一个 最后一个 元素 复合数据类型切片通常用作Go中索引数据的口语
原创
2022-10-08 13:11:25
60阅读
