2020年4月26日
桶排序--计数排序与相邻两数求最大差值问题
摘要： 首先桶排序中有计数排序和基数排序，这里先只讨论计数排序。 时间复杂度O（n），额外空间复杂度O（n），对数据状况有限制，所以在排序算法中应用的较少。 基本思想：求出最大值和最小值，然后定义最大值与最小值差值的大小数组。然后对应下标就是这个数减去最小值的数。最后遍历bucket数组，取出数字并赋值到原 阅读全文
posted @ 2020-04-26 00:20 肉松松松松 阅读(359) 评论(0) 推荐(0)