2019年9月28日
java实现桶排序
摘要： 桶排序是指：将待排序数组中的元素划分为多个桶（范围段），对每个桶分别进行排序，将多个桶组合即为排序结果。 桶排序的时间复杂度为O(n + c), 其中n为待排序数据量，c = n * (logn - logm), m为桶的个数。极端情况下，当桶的个数与数据量相等时，桶排序时间复杂度为O(n)。 看一 阅读全文
posted @ 2019-09-28 18:40 开坦克的舒克 阅读(1549) 评论(0) 推荐(0) 编辑