2018年1月15日
排序（七）桶排序
摘要： 算法描述： 在已知数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描 桶 来实现排序。 代码实现： 算法分析（数组长度n，桶的个数m）： 时间复杂度： 平均时间复杂度为线性的O(N+C)，其中C=N*(logN-logM)。如果相对于同样的N，桶数量M越大，其 阅读全文
posted @ 2018-01-15 11:02 情歌z 阅读(110) 评论(0) 推荐(0) 编辑