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

     摘要:
计数排序对a[0],...,a[n-1]进行排序,其中1 <= a[i] <= m
计数排序不是基于比较的排序方法,从而最坏情形下的运行时间也不受比较的排序方法最快O(nlgn)的限制。
计数排序的运行时间是O(n+m)  阅读全文

幸运草 2010-01-18 15:50 发表评论
posted @ 2010-01-18 15:50  liyuxia713  阅读(126)  评论(0编辑  收藏  举报