会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
湖心北斗
博客园
首页
新随笔
联系
订阅
管理
2014年6月2日
计数排序
摘要: 计数排序是基于非比较的一种排序,效率高,但是需要额外的内存空间,适用于数量比比较小,而且对元素最大值也有限制。代码流程如下:假设原数组名称为a1.计算出数组当中最大的值,比如maxv2.申请一个用于计数的数组c,数组大小为maxv3.统计各个元素出现的个数c[a[i]]++4.使用c[i]=c[i-...
阅读全文
posted @ 2014-06-02 11:33 湖心北斗
阅读(172)
评论(0)
推荐(0)
编辑
公告