计数排序
摘要：
1 计数排序不基于元素之间的比较2 计数排序假设n个输入元素中的每一个元素介于0 到 K 之间的整数3 计数排序的基本思想是，对于每一个元素x，从n个元素中统计出小于x的个数 EX：如果有17个元素小于x， 那么x的位置可确定为第18个位置(对于几个元素相同时，需要对方法做略微修改)4 计数排序通常的实现方式 a. 找出n个元素中最大值key，确定一个辅助数组，数组大小为key+1 (+1 考虑了元素0) b. 统计每个元素的个数(0 一直到 key) c. 统计每个元素x在n个元素中，小于或等于x的个数，累加x元素之前的每个元素个数 EX：假设为x=2，n个元素中有两个0、三... 阅读全文
posted @ 2014-04-02 23:13 Seven++ 阅读(1509) 评论(0) 推荐(0) 编辑
