桶排序
摘要:
假设现在有一组小于M的正整数 a1、 a2 ,…… ,an ,对它们排序可以采用以下的思路:使用一个大小为M的数组buckets,这个数组的每一个单元称为一个个的bucket,桶,初始化全部为0。扫描数组a,当扫描到ai的时候,buckets[ai] 加1。这样当a扫描完之后,扫描buckets,打 阅读全文
posted @ 2017-05-15 21:13 wu_xin 阅读(121) 评论(0) 推荐(0) 编辑
posted @ 2017-05-15 21:13 wu_xin 阅读(121) 评论(0) 推荐(0) 编辑
posted @ 2017-05-15 20:12 wu_xin 阅读(255) 评论(0) 推荐(0) 编辑