摘要:
计数排序对a[0],...,a[n-1]进行排序，其中1 <= a[i] <= m
计数排序不是基于比较的排序方法，从而最坏情形下的运行时间也不受比较的排序方法最快O(nlgn)的限制。
计数排序的运行时间是O(n+m) 阅读全文
转载于:https://www.cnblogs.com/liyuxia713/archive/2010/01/18/2540774.html
基本排序方法及分析（八）：CoungtingSort 计数排序
本文介绍了一种非基于比较的排序方法——计数排序，并详细解释了其工作原理及应用场景。计数排序适用于待排序元素范围有限的情况，其最坏情形下的时间复杂度为O(n+m)，优于基于比较的排序方法。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
