经典排序算法分析和代码-下篇
摘要:
这篇文档我们来讲两种非比较排序,计数排序,基数排序计数排序计数排序是一种非比较算法,其时间复杂度为O(N+K) 举例说明先用一个例子来说明计数排序算法,比如需要排序的集合为{1, 2, 1, 0, 4, 5},在该集合中,最大的数值为5,那么通过遍历整个集合,可以得到这样的数组 int cou... 阅读全文
posted @ 2013-12-01 01:02 牛栏山1 阅读(91) 评论(0) 推荐(0) 编辑