摘要: 桶排序是一种空间换取时间的排序,不是一种基于比较的排序,最好的情况下时间复杂度是O(n); java思路:用List[]类型的集合数组表示桶,每个List代表一个桶,将数据根据整除得到的值直接放到对应编号的集合里面,再依次排序; 桶排序思想:把数据分组,放在一个个的桶里面,然后对每个桶里面的数据再进 阅读全文
posted @ 2021-09-15 16:31 欧阳图图的少年成长记 阅读(40) 评论(0) 推荐(0) 编辑