自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

JanNinth的博客

原创 Go 环境

go速搭

2022-08-13 10:38:31 85 1

原创树--平衡二叉树(AVL)

平衡二叉树---旋转问题

2022-08-07 16:36:57 70

原创树——二叉排序树(BST)

二叉排序树相关基础知识

2022-08-02 00:59:29 111

原创树——前序2(基本算法实现)

二叉树基本的算法：先序遍历、层次遍历、二叉树的深度

2022-07-31 02:25:49 67

原创排序算法-10种排序Go实现

Golang实现10种排序算法

2022-07-30 18:24:00 513 2

原创树——前序

数据结构与算法-树结构前序

2022-06-27 00:39:42 176

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

JanNinth CSDN认证博客专家 CSDN认证企业博客

码龄7年

IP 属地：香港

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

6: 原创

130万+: 周排名

206万+: 总排名

1022: 访问

: 等级

53: 积分

12: 粉丝

1: 获赞

3: 评论

1: 收藏

私信

关注

热门文章

分类专栏

最新评论

排序算法-10种排序Go实现
weige2980: 计数排序有两个问题 1 max， min 初始化，应为 min := arr[0] max := arr[0] 2 arr 赋值，应为 arr[index] = i + min
排序算法-10种排序Go实现
weige2980: [code=plain] func counrSorted(arr []int) []int { // 先获取取值范围大小 // 考虑可能存在负数（两次遍历） //min, max := 0, 0 // 最小值，，假设是 -10 , 则 5 应该放在 [15]位置; 遍历到 i = 15时，代表的值应为 15+(-10) min := arr[0] max := arr[0] for i := 0; i < len(arr); i++ { if arr[i] > max { max = arr[i] } if arr[i] < min { min = arr[i] } } // 创建计数器 blen := max - min + 1 // -10 10 11 12 13 14 15 bucket := make([]int, blen) // 0 1 2 3 4 5 6 fmt.Println(blen) // 统计 for i := 0; i < len(arr); i++ { // 假如min = -10; arr[i] = 5, 则这里写入arr[15] = 1 bucket[arr[i]-min] += 1 } // 原数组中移动 index := 0 for i := 0; i < len(bucket); i++ { for bucket[i] > 0 { // 遍历到 arr[15]时，该位置的代表的值是 i + min arr[index] = i + min index++ bucket[i]-- } } return arr } [/code]

最新文章

提示

确定要删除当前文章？

取消删除