2014年9月20日
经典算法之排序问题（二）：桶排序、鸽巢排序
摘要： 鸽巢排序：鸽巢排序, 也被称作基数分类, 是一种时间复杂度为(Θ(n))且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用.当涉及到多个不相等的元素, 且将这些元素放在同一个"鸽巢"的时候, 算法的效率会有所降低... 阅读全文
posted @ 2014-09-20 16:24 Mars、少年 阅读(823) 评论(0) 推荐(0) 编辑