会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
菩提树下的杨过
博客园
首页
新随笔
订阅
管理
2021年3月25日
算法练习(5)-计数排序法及优化
摘要:
日常开发中,会遇到一些特定的排序场景:“待排序的值”范围很明细,比如:基金的星级排名,客服的好评星级排名,一般星级排名也就从1星到5星。这种情况下,有一个经典的“下标计数排序法”,可以用O(n)的时间复杂度完成排序: static void sort1(int[] arr) { if (arr ==
阅读全文
posted @ 2021-03-25 20:04 菩提树下的杨过
阅读(208)
评论(0)
推荐(0)
编辑
公告