2008年7月7日
算法总结系列之六: 桶排序(Bucket Sort)
摘要： 桶排序是另外一种以O(n)或者接近O(n)的复杂度排序的算法. 它假设输入的待排序元素是等可能的落在等间隔的值区间内. 一个长度为N的数组使用桶排序, 需要长度为N的辅助数组. 等间隔的区间称为桶, 阅读全文
posted @ 2008-07-07 11:05 Jeffrey Sun 阅读(30953) 评论(1) 推荐(2)