计数排序

前提:

1、元素必须为整数

2、元素取值要在一定范围内,且比较集中

3、不支持小数

 

算法步骤(从小到大排序)

1、扫描整个序列 A,获取最小值 min,最大值 max

2、创建新数组 B,大小为 max - min + 1,B 中相同下标的元素,记录的是 A 中相同值的元素个数,B 中元素下标 + min = A 中元素值

3、遍历 A,令A 中元素值 - min,即为存入数组 B 的下标,该下标的元素值 + 1

4、遍历 B,B 中元素值为输出次数,即输出 A 中元素值 = B 中元素下标 + min

posted @   半条咸鱼  阅读(12)  评论(0编辑  收藏  举报
(评论功能已被禁用)
相关博文:
阅读排行:
· 微软正式发布.NET 10 Preview 1:开启下一代开发框架新篇章
· 没有源码,如何修改代码逻辑?
· PowerShell开发游戏 · 打蜜蜂
· 在鹅厂做java开发是什么体验
· WPF到Web的无缝过渡:英雄联盟客户端的OpenSilver迁移实战
点击右上角即可分享
微信分享提示