您的位置:首页 > 其它

基本排序方法及分析(八):CoungtingSort 计数排序

2010-01-18 15:50 211 查看
摘要:
计数排序对a[0],...,a[n-1]进行排序,其中1 <= a[i] <= m

计数排序不是基于比较的排序方法,从而最坏情形下的运行时间也不受比较的排序方法最快O(nlgn)的限制。

计数排序的运行时间是O(n+m) 阅读全文


[align=right]幸运草 2010-01-18 15:50 发表评论[/align]
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: