会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Quincy
看书、学习、写代码
博客园
首页
新随笔
联系
订阅
管理
2015年12月18日
[经典算法]计数排序
摘要: 概述: 计数排序是一个非基于比较的排序算法,该算法于1954年由 Harold H. Seward 提出。它的优势在于在对一定范围内的集合排序时,它的复杂度为Ο(n+k)(其中k是元素的范围),快于任何比较排序算法。 计数排序本质上是通过计算无序集合中元素出现的次数来决定集合应该如何排序的。 例如一个数组{1, 4, 1, 2, 7, 5, 2},进行计数排序过程 1、使用Count数组记录元...
阅读全文
posted @ 2015-12-18 18:13 Quincy
阅读(424)
评论(0)
推荐(0)
编辑
公告