2014年10月19日
桶式排序
摘要： 假设现在有一组小于M的正整数 a1、 a2 ，…… ，an ，例如（1-M）对它们排序可以采用以下的思路：使用一个大小为M的数组buckets， 初始化全部为0。当扫描到ai的时候，buckets[ai] 加1。在所有的输入被读进去之后，扫描数组，打印好排序的表（桶式排序的条件：待排序列所有的值处于... 阅读全文
posted @ 2014-10-19 10:06 磊love 阅读(309) 评论(0) 推荐(0) 编辑