2015年5月20日
计数排序
摘要： 比较排序的极限是O(nlgn)而计数排序非比较排序 他的复杂度只有O(n)基本思想是： 1、统计a数组中每个数字出现的次数放在临时数组c中，c的大小为a中最大的数 2、在第一步统计的基础上遍历一遍统计小于等于i的数出现的次数即c[i]+=c[i-1] 3、通过数组c确定a[i]的位置，放在结果... 阅读全文
posted @ 2015-05-20 19:16 verlen 阅读(240) 评论(0) 推荐(0) 编辑