热门
最新
红包
立Flag
投票
同城
我的
发布
《排序算法之桶排序》
桶排序
桶排序（Bucket Sort）是一种基于分布排序的算法，它是计数排序的扩展。桶排序的核心在于将数据分到有限数量的桶里，然后对每个桶内的数据进行排序，最后将所有桶中的数据合并成一个有序序列。桶排序的效率很大程度上取决于所选择的映射函数，该函数需要将输入的N个数据均匀分配到K个桶中。在理想情况下，桶排序的时间复杂度可以达到 O(n+k)。
桶排序算法的步骤：
创建空桶：设置一个定量的数组作为空桶；
数据分配：遍历输入数据，并将数据分配到对应的桶中；
桶内排序：对非空桶内的数据进行排序；
数据合并：将
——来自博客 https://blog.csdn.net/2401_85373732/article/details/144197362
懂了吗(单选)
0 人已经参与 已结束
懂了
0人
再看一遍
0人
CSDN App 扫码分享
评论
点赞
- 复制链接
- 举报
