您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 桶排序算法的理解及C语言版代码示例

  2. 桶排序算法顾名思义,就是把要排序的元素分桶排序后合并结果,这里我们就来看一下桶排序算法的理解及C语言版代码示例:
  3. 所属分类:其它

    • 发布日期:2020-09-02
    • 文件大小:47104
    • 提供者:weixin_38711149
  1. 桶排序算法的理解及C语言版代码示例

  2. 理解: 桶排序是计数排序的变种,把计数排序中相邻的m个”小桶”放到一个”大桶”中,在分完桶后,对每个桶进行排序(一般用快排),然后合并成最后的结果。 基本思想: 桶排序假设序列由一个随机过程产生,该过程将元素均匀而独立地分布在区间[0,1)上。我们把区间[0,1)划分成n个相同大小的子区间,称为桶。将n个记录分布到各个桶中去。如果有多于一个记录分到同一个桶中,需要进行桶内排序。最后依次把各个桶中的记录列出来记得到有序序列。 效率分析: 桶排序的平均时间复杂度为线性的O(N+C),其中C为桶内快排
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:51200
    • 提供者:weixin_38727980