桶排序简单说
是根据一个数组中元素倒入另一个足够大的数组中，根据元素的大小正好对应足够大的数组中下标索引。
如果有重复元素
那么B[A[i]]++ 用来统计某个下标出现的次数
比较数组统计区别
这个对应下标中包含了出现某个数据几次的数据
比如int a[]={3,4,4,4,5} B[i]=3 这个3 含有3 个5 由B[A[i]]++ 得到
1.桶排序（Bucket sort）-基础
最新推荐文章于 2023-01-19 11:57:26 发布
桶排序是一种分布式的排序算法，通过将输入数据分到几个有序的桶里，每个桶分别排序，最后再把所有桶中的数据合并。当数据均匀分布在桶中时，桶排序能实现线性的时间复杂度。在处理包含重复元素的数组时，B[A[i]]++用于统计每个元素出现的次数。该算法适用于大量数据的高效排序。
扫一扫
213
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
