2014年9月13日
桶排序
摘要： 参考资料：算法导论note1:桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内.一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 每个桶内落在该区间的元素. 桶排序是基数排序的一种归纳结果note2:待... 阅读全文
posted @ 2014-09-13 16:41 rldts 阅读(278) 评论(0) 推荐(0) 编辑