基本排序方法及分析（八）：CoungtingSort 计数排序

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

幸运草 2010-01-18 15:50 发表评论