排序---->在线性时间内排序
摘要：
通过比较确定两个元素之间相对位置的比较排序算法的时间复杂性下界为Ο(n log n)，然而当排序序列满足某种特定条件时，可以突破这个时间下界，在线性时间内就可以完成排序。 一、计数排序 计数排序是一个非基于比较的线性时间排序算法。它对输入的数据有附加的限制条件： 1． 输入的线性表的元素属于有限... 阅读全文
posted @ 2012-12-30 16:26 小-强-斋-太 阅读(117) 评论(0) 推荐(0) 编辑
